PRODUCTS OF CONJUGACY CLASSES AND FIXED POINT SPACES 
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Abstract. We prove several results on products of conjugacy classes in finite simple 

groups. The first result is that for any finite non-abelian simple groups, there exists a 

triple of conjugate elements with product 1 which generate the group. This result and 

other ideas are used to solve a f 966 conjecture of Peter Neumann about the existence of 

^D ' elements in an irreducible linear group with small fixed space. We also show that there 

^^ . always exist two conjugacy classes in a finite non-abelian simple group whose product 

^ ' contains every nontrivial element of the group. We use this to show that every element 



(N 






cd 



in a non-abelian finite simple group can be written as a product of two rth powers for 
any prime power r (in particular, a product of two squares answering a conjecture of 
Larsen, Shalev and Tiep). 



0^. 

(^ , 1. Introduction 

■■^ ' Our first main result is the following: 

Theorem 1.1. Let G be a finite non-abelian simple group. There exists a conjugacy class 
C of G such that: 

fr^ . (1) there is a triple of elements in G which have product 1 and generate G unless 

^ i G = L2(7), the projective two linear group over the field of 7 element, and 

(2) there exist x,y & G such that xy is conjugate to x"^ and generate G, unless G = 
t^ • ^2{(l) with q even.. 

cn ; 

ly-^ ! The exceptions in the theorem are real exceptions. Indeed, if a group satisfies (2), it 

O I can have no nontrivial representations of dimension at most 2. 

^-^ ■ We show that this has the following consequence. 

Corollary 1.2. Let G be a finite non-abelian simple group and k an algebraically closed 
'^ ' field. Let V be a finite dimensional kG-module such that V has no trivial submodules or 

Vj '_ quotients and no two dimensional composition factors. There exists g E G such that every 

eigenspace of g on V has dimension at most (1/3) diml^. 

Note that the hypothesis that V has no two dimensional composition factors is vacuous 
if the characteristic of k is not 2. For our intended subsequent application it is critical 
that the g E G that we choose does not depend on V. We also prove a variant of the 
previous corollary for direct products of finite simple groups. 

If 1/ is a G-module, let Gv{g) denote the fixed space for g E G. We use the previous 
result together with some recent results of the first author and Maroti |26] as well as an 
improvement in the solvable case to answer a conjecture of P. Neumann 
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Theorem 1.3. Let G be a nontrivial irreducible subgroup of GLiV) where V is a finite 
dimensional vector space. There exists g E G with dim. Gv{g) < (1/3) dimy. 

This is Theorem 15. 101 See Remark l5.9l for a short history of this problem. The example 
G = SOsi^k) on its natural module shows that 1/3 is best possible. However, if the 
dimension of V is large enough, it seems likely that the bound of 1/3 can be improved. 
Indeed, we prove (Theorem 16. ip that if e > 0, G is finite simple and V is an irreducible 
CG-module of sufficiently large dimension, then there exist g E G with all eigenspaces 
of dimension at most edimV^. On the other hand we give examples for suitable non- 
simple groups G of irreducible CG-modules V of arbitrarily large dimension such that 
dimCvig) > (1/9) dim V^ for all (7 G G and even with V primitive and dim Cv{g) > 
(1/50) dimV^ for all g E G, see Examples 16.41 and 16.51 

We also extend some results of Malle-Saxl-Weigel |11] and Larsen-Shalev-Tiep [3S] to 
prove another result about products of conjugacy classes. 

Theorem 1.4. Let G be a finite non-ahelian simple group. There exist conjugacy classes 
Ci, C2 in G with G = C1G2 U {1}. Moreover, aside from G = L2(g), q = 7 or 17, we can 
assume that each Ci consists of elements of order prime to 6. 

This immediately implies that any element in a finite non-abelian simple group is the 
product of two mth powers for m a power of 6 (answering a conjecture of Larsen-Shalev- 
Tiep [52] for squares - the result on squares has also been obtained independently by 
Liebeck, O'Brien, Shalev and Tiep by other methods). Combining our methods with the 
main result of Chernousov-Ellers-Gordeev [7], we obtain: 

Corollary 1.5. Let G be a finite non-abelian simple group. Let m be either a prime power 
or a power of 6. Then every element of G is a product of two mth powers. 

The main result of [36] is a similar (but asymptotic) result for arbitrary words. 

There is a related conjecture of Thompson that in fact G = GC for some class G. 
Thompson's conjecture is known to hold in many cases. See Ellers-Gordeev [12]. We 
show that if G is a finite simple group of Lie type of rank 1, then a very strong version 
of Thompson's conjecture holds (see Theorem 17.11 for a precise statement). This shows 
that a version of the previous corollary holds for most words for the rank 1-groups. See 
Theorem 17.21 for a very strong result for the Suzuki- and Ree-groups. 

Next, we extend some results of Breuer-Guralnick-Kantor [5] about generation of finite 
simple groups. The proof depends upon knowledge of maximal subgroups as well as the 
ideas from the proof of Theorem 11.41 

An easy consequence (see Corollary 18. 2p answers a question of Jayce Getz [19] in regard 
to an application to non-solvable base change for automorphic representations of GL2: 

Theorem 1.6. Let S be a finite non-abelian simple group other than 0^(2). There exists 
a conjugacy class G of S consisting of elements whose order is prime to 6 such that if 
I ^ s E S, then S = {g, s) for some g E G. 

The results in [5] show there is a conjugacy class G as above (but the elements in G 
may not have order prime to 6). It is proved there that the probability that a random 
element of G generates with s is typically large. If S" = 0^(2), then one can take G to 
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consist of elements of order 15 (and so with no exceptions we can take C to be a class of 
elements of odd order). 

We also show how our methods can be used to answer a conjecture of Bauer-Catanese- 
Grunewald [H [3] regarding Beauville structures (this is related to the existence of certain 
free actions of a finite group acting on a product of two smooth projective curves - see 
[T6] for background). The conjecture is that all non-abelian simple groups other than 2I5 
admit an unmixed Beauville structure. It has recently been proved by Garion-Larsen- 
Lubotzky [17] to hold at least asymptotically. In particular, we prove Theorem 18.61 that 
the groups Es{q) admit an unmixed Beauville-structure. In a sequel [25], we use our 
methods to solve the conjecture in the affirmative. 

We now describe some of the main ingredients in the proofs of our main results. There 
usually are two parts: first, we need to show that triples of elements from specified 
conjugacy classes Ci and with product 1 exist in a given group G. There is a well- 
known character formula which counts the number of such triples, involving values of the 
complex irreducible characters of G on the Ci. In our situation, we choose the Ci such 
that only few irreducible characters vanish simultaneously on all three classes. Then we 
may estimate the structure constant using Deligne-Lusztig theory, or for some small rank 
groups compute it from known character tables. 

Secondly, we need to argue that some of these triples do generate G. So we will choose 
conjugacy classes Ci whose elements are contained in few maximal subgroups of G, and 
for which the character formula allows to estimate the structure constant to be larger 
than the possible contributions from maximal subgroups. The most delicate case occurs 
in Theorem 11.11 where there is only one class to be chosen. 

The paper is organized as follows. In Section [21 which may be of independent interest, 
we classify the maximal subgroups of the simple groups of Lie type containing certain 
elements with large irreducible submodules. In Section [3l we prove Theorem 11.11 for 
groups of Lie type. In Section |U we complete the proof of that result for alternating and 
sporadic groups. 

In Section [5l we prove Neumann's conjecture Theorem 11.31 In Section [6l we show a 
much stronger (asymptotic) version of the theorem for finite simple groups in characteristic 
zero. We also give examples to show that there are large dimensional examples (in all 
characteristics) where all fixed spaces are larges. In Section [TJ we prove Theorem 11.41 and 
Corollary 11.51 We also derive stronger results for the low rank groups of Lie type and a 
very strong result for the image of word maps for Suzuki and Ree groups. In the final 
section, we prove Theorem 11.61 and some corollaries including the application needed for 
non-solvable base change for GL2. The final result is a proof that Es{q) admits a Beauville 
structure for all q. 

We will use standard notation for the finite simple groups: for the exceptional groups 
(and their twisted analogs) we use the Lie notation; for the simple classical groups, we 
prefer to use the notation L, U, S and O" for the (projective special) linear, unitary, 
symplectic and orthogonal groups. 
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2. ZSIGMONDY PRIMES 

Here we collect some results on subgroups of groups of Lie type containing large Zsig- 
mondy prime divisors. If g is a prime power and e > 2 is a positive integer, we let ^l{q) 
be the largest divisor of g^ — 1 that is relatively prime to g"^ — 1 for all 1 < m < e. Note 
that every prime divisor of $e(g) is congruent to 1 modulo e. By Zsigmondy's theorem, 
$*(g) > 1 unless n = 6 and g = 2 (and indeed, this is true for e = 2 as well unless g is a 
Mersenne prime). In particular, aside from that case, ^l{q) > e + 1. 

Hering [29] showed that usually $e(g) is reasonably large (see Bamberg-Penttila [H 
Lemma 6.1] for the version we are stating below and see Feit [13J as well). 

Lemma 2.1. Let q be a power of the prime p and e > 2 an integer. 

(a) If^liq) = I, then g = 2 and e = 6. 

(b) // <l>*(g) = 6 + 1, then q = p and q^ = 2^ 2^°, 2^^, 2^^ 3^ 3*^ or 5^ 

(c) // $e(g) = 2e + 1, then either g = 2 and e = 3, 8, or 20, or q = 4 and e = 3 or 6. 

The main result of [28] was the classification of all subgroups of GL„(g) whose order is 
divisible by some prime divisor of ^l{q) with e > n/2. The list becomes much shorter if 
we insist that this prime divisor is larger than 2e + 1. The previous lemma indicates that 
almost always such a prime divisor exists. 

Theorem 2.2. Let G = GL(y) = GL„(g) where q = p"" with p prime. Assume that 
n > 2. Let r either he a Zsigmondy prime divisor o/ g^ — 1 with e > n/2 and r > 2e + 1 
or a product of two (not necessarily distinct) Zsigmondy prime divisors of q^ — 1. Suppose 
that H is an irreducible subgroup of G containing an element of order r. Then one of the 
following holds: 

(1) H contains SL(\/), SU(y), VL^^\V) or Sp(\/); 

(2) H preserves an extension field structure on V (of degree f dividing gcd(ra, e)); 

(3) H normalizes GL„(p'') for some b properly dividing a; or 

(4) H normalizes the subgroup Hq given in TableUl 

Proof. Under our assumptions, g has order greater than n/2 modulo r. The main result 
of [28] is that Examples 2.1-2.9 are all possibilities. We go through them one at a time. 

The groups in Example 2.1 are those in cases (1) and (3). Example 2.2 are reducible 
groups. Examples 2.3 and 2.5 are excluded by the hj^othesis that r > 2e + 1 or r^ divides 
g*^ — 1. Example 2.4 is case (2). 

The rest of the possibilities are nearly simple groups. All the examples in [2B] other 
than those in Table [T] are eliminated by the hypotheses. D 

Note that the condition on r is precisely that r > 2e + 1. If r = 2e + 1, there is a 
relatively short list of extra possibilities but for r = e + 1 there are many more examples. 

We make this explicit in the following sections. Moreover, we will work with each of 
the classical groups and pick a specific e (depending upon the type of group and the 
dimension) . 

We also use the results of Hiss-Malle [31] and the Atlas |8| to help verify what subgroups 
embed in each classical group we consider. 
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Table 1. Subgroups with large Zsigmondy primes 



n 


e 


Ho 


condition 


classical overgroup 


4 


4 


''B2{q) 


q = 2^'=+! 


Sp4 


6 


6 


G2{q) 


p = 2 


Spe 


7 


6 


G2{q) 

U3(g) 


p^2 

q = 32^'+i 

p = 3 


Or 
Or 
Or 


8 


6 


U3(g) 

SL2(g3) 
Spin7(g) 


p^3 

always 

always 


Os 

Spg (Os if q is even) 
Os 


9 


6 


SL3(g^) 


g^2 


SLg 



2.1. The special linear groups SL„(g). Set q = p"' and let G = SL„(g). We record the 
following results which are immediate consequences of results above and in [28] . 

Lemma 2.3. Let G = SL„(g), n > 2, and set e = n. Let G be a conjugacy class of 
elements of order r dividing ^l{q)- Assume that r > 2e + 1 and r is divisible by some 
prime divisor o/$*g(p). Then the only possible maximal subgroups containing an element 
of G are: 

(1) the normalizer o/SU„(g^/^) (if n is odd and q is a square); 

(2) the normalizer of VL~ (g) (if n is even and q is odd); 

(3) the normalizer of Sp^{q) (if n is even); and 

(4) the normalizer of GLn/f{q-^) fl G for f a prime divisor of n. 

Moreover, such a class exists unless {n,q) is one of (6,2), (4,2), (10,2), (12,2), (18,2), 
(4,3), (6,3), (6,5), (3,2), (8,2), (20,2), (3,4) or (6,4). 

Lemma 2.4. Let G = SL„(g), n > 3, and set e = n — 1. Let G be a conjugacy class of 
elements of order r dividing ^l{q)- Assume that r > 2e + 1 and r is divisible by some 
prime divisor of (^*^^{p). Then the only possible maximal subgroups containing an element 
of G are: 

(1) the normalizer o/SU„(g^/^) (if n is even and q is a square); 

(2) the normalizer of Qn{q) (if nq is odd); and 

(3) the stabilizer of a 1-space or of a hyperplane. 

Moreover, such a class exists unless possibly {n,q) is one of (7,2), (5,2), (11,2), (13,2), 
(19,2), (5,3), (1,3), (1,5), (4,2), (9,2), (21,2), (4,4) or (1,4). 



The only SL„(g), n > 
SL3(4) and SL4(2) ^ Slg. 



2, where neither of the previous lemmas applies are SL3(2), 



2.2. The special unitary groups SU„(g). The following two results are easy conse- 
quences of earlier results. Let q = p"". 

If n is odd, then we take e = 2n and so the only special cases are when $*(g) = 2n + 1 
or 4n + 1, that is, (n, g) is one of (5, 2), (9, 2), (3, 3), (3,4), or (3,5) by Lemma [2?n In 
these cases we use [31] and [28] to check the possibilities. This gives: 
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Lemma 2.5. Let G = SU„,(g), n > 2 and n odd, {n,q) ^ (3,2). Set e = In. Let C he a 
conjugacy class of elements of order r dividing ^l{q)- Assume that r is divisible by some 
prime divisor o/$*g(p). If M is a maximal subgroup of G containing an element of order 
r, then one of the following holds: 

(1) M is the normalizer of G H GUn/fiq^), f an odd prime divisor of n; 

(2) {n,q) = (5,2), C consists of elements of order 11 and M is the normalizer of 

U{n); 

(3) {n, q) = (9, 2), G consists of elements of order 19, and M is the normalizer of J^; 

(4) {n, q) = (3, 3), G consists of elements of order 7, and M = L2(7),- or 

(5) {n,q) = (3,5), G consists of elements of order 7, and M is the normalizer of ^^ 
(3 classes fused in the automorphism group). 

Similarly, if n is even, we take e = 2{n — 1) and so the only problematic cases are when 
$*(g) = 2n - 1, 4n - 3 or 1, so {n, q) is one of (4, 2), (6, 2), (10, 2), (4, 3), (4, 4) or (4, 5). 
Since $5(2) = 1, we have to exclude the case (4,2). 

Lemma 2.6. Let G = SU„(g) with n > 2, n even, {n,q) 7^ (4,2). Set e = 2{n — 1). Let 
G be a conjugacy class of elements of order r dividing ^l{q). Assume that r is divisible 
by some prime divisor of (^*^^{p). If M is a maximal subgroup of G containing an element 
of order r, then one of the following occurs: 

(1) M is the stabilizer of a nondegenerate 1- space; 

(2) (n, q) = (6, 2), G is a class of elements of order 11 and M = M22 (3 classes); 

(3) {n,q) = (4,3), G is a class of elements of order 7, and M = 42.L3(4) (2 classes) 
or M = 'Qlj (4 classes); or 

(4) {n,q) = (4,5), G is a class of elements of order 7, and M = Sly (2 classes fused 
m GU4(5);. 

Finally, we deal with SU4(2). The maximal subgroups containing elements of order 5 
are 65 and 2^215 (see [Sj). 

2.3. The odd-dimensional orthogonal groups fi2n+i(q')- 

Lemma 2.7. Let G = Q2n+i{(l),(l = p"', n > 2 and q odd. Let e = 2n. Let G be a 
conjugacy class of elements of order r dividing ^l{q). Assume that r > 2e + 1 and r is 
divisible by some prime divisor o/$*g(p). Let M be a maximal subgroup of G intersecting 
G . Then one of the following holds: 

(1) M is the stabilizer of a nondegenerate l-space; 

(2) n = 3, M is the normalizer of G2{q); 

(3) n = p = 3, M is the normalizer ofU^lq); or 

(4) n = 3, q = 3"^""^^ and M is the normalizer of a Ree group ^2('?)- 

Moreover, such a class exists unless (2n + l, q) is either (7, 3) or (7, 5). In those two cases, 
the additional possibilities are given in Table [H 

The entries in Table |2] can be proved using [S] resp. [21] • 

2.4. The symplectic groups Sp2„(g'). Applying the previous results gives: 
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Table 2. Further maximal subgroups of Q2n+i{<l), n >3 



{2n + l,q) 


M 


# classes 


r 


(7,3) 


©9, 2^217, Sp6(2) 


2,1,2 


7 


(7,5) 


2t8, 2^2l7, Sp6(2), U3(3).2 


2,1,2,2 


7 



Lemma 2.8. Let G = Sp2„(g'),g = p"", n > 2 with {n,q) ^ (2,2), and set e = 2n. Let 
C be a conjugacy class of elements of order r dividing ^l{q)- Assume that r > 2e + 1 
and r is divisible by some prime divisor of $*g(p). Let M be a maximal subgroup of G 
intersecting G. Then one of the following holds: 

(1) M is the normalizer of Sp2n/f{Q'^) /^'^ / ^ prime divisor of n; 

(2) M is the normalizer o/SU„(g) with qn odd; 

(3) q is even and M = r2^^(g); 

(4) n = 3, q is even, and M is the normalizer of G2{q); or 

(5) n = 2, q = 2'^°'^^ , and M is the normalizer of a Suzuki group '^B2{q). 
Moreover, such a class exists unless {2n, q) is as in Table In those remaining cases, 
the additional possibilities (for r\(^e{<l)) o^^e listed in the table. 

The entries in Table [3] follow by the results of [281 El]- We excluded Sp4(2) = ©e- 
Table 3. Further maximal subgroups of Sp2„(q') 



(2n, q) 


M 


r 


Remarks 


(4,3) 


2^+^2l5 


5 


U4(2) 


(6,2) 


2^3(2), 68 


7 


%{2) = 1 


(6,3) 


2.12(13) (2 classes) 


7 




(6,4) 


L2(13) 


13 




(6,5) 


2.J2, U3(3) 


7 




(8,2) 


L2(17) 


17 




(10,2) 


none 


11 




(12,2) 


2li4, L2(25) 


13 




(18,2) 


none 


19 




(20,2) 


L2(41) 


41 





2.5. The orthogonal groups of plus type fi^„(g). Applying the previous results gives: 

Lemma 2.9. Let G = fi^„(g), q = p"" , n> 3, and set e = 2n — 2. Let G be a conjugacy 
class of elements of order r dividing $e(q'). Assume that r > 2e + 1 and r is divisible by 
some prime divisor o/$*g(p). Let M be a maximal subgroup of G intersecting G. Then 
one of the following holds: 

(1) M is the stabilizer of a nondegenerate subspace of dimension 1 or 2; 

(2) nq is odd and M is the normalizer ofVtniq^); 
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(3) n is even, and M is the normalizer o/SU„(g); or 

(4) n = 4 and M is the normalizer ofU^lq) (forp ^ 3) or Spin7(g). 

Moreover, such a class exists unless (2n, q) is as in Table j^] where additional maximal 
subgroups arise as given. 

Table 4. Further maximal subgroups of r2^^(g), n > 4 



(2n,g) 


M 


# classes 


r 


Remarks 


(8,2) 


2I9, 2^ : 2l8 


3,3 


7 


<|.*(2) = 1 


(8,3) 


2.0-(2) 


4 


7 




(8,4) 


none 




13 




(8,5) 


2.^52(8), 2I10, 2.2I10, 2.0+(2) 


8,4,8,4 


7 




(10,2) 


none 




17 




(12,2) 


none 




11 




(14,2) 


2I16, L2(13), G'2(3).2 


1,2,2 


13 




(20,2) 


L2(19),Ji 


1,1 


19 




(22,2) 


none 




41 





For the 8-dimensional groups we have used the results of Kleidman [33j. For ^1^4 (2) there 
are two classes of L2(13): first of all there are two different (not even quasi-equivalent) 
14-dimensional representations and so at least two classes (and exactly two in the full 
orthogonal group). Note that both representations extend to PGL2(13) which does sit 
in the full G0^4(2) but not in the simple group. (The easiest way to see this is that 
there is an element of order 4 normalizing the 13 in PGL2(13), it permutes freely the 12 
nontrivial eigenvalues of the element of order 13 and on the 2-dimensional fixed space it 
acts trivially since it commutes with the element of order 3 which is semisimple regular 
on that 2-space. Thus, it has 5 Jordan blocks, but unipotent elements are in the simple 
algebraic group if and only if they have an even number of Jordan blocks.) So there are 
two classes. 

For 6*2(3), there is one class in the full orthogonal group G0^4(2) (since there is only 
one such representation) and it extends to 6*2 (3). 2. The centralizer of an outer involution 
X G G2(3).2 (which is unique up to conjugacy) is 12(8). 3. Since x commutes with an 
element y of order 9 that has precisely two eigenvalues of order 3, it must be trivial on 
the 2-dimensional space where y^ = 1 and so it has at least 2 trivial Jordan blocks. If it 
had t < 6 Jordan blocks, then the reductive part of its centralizer (in GLi4(2)) would be 
a direct product of a torus and GLt(2) and so 12(8). 3 would embed in GL5(2), but the 
smallest faithful representation of L2(8).3 is 6 dimensional. So x has 6 nontrivial Jordan 
blocks and thus lies in ^2^4(2). 

2.6. The twisted orthogonal groups Q2ni^)- Applying the previous results gives: 

Lemma 2.10. Let G = r22"„(g),g = p"', n > 3, and set e = 2n. Let C be a conjugacy 
class of elements of order r dividing ^l{q)- Assume that r > 2e + 1 and r is divisible by 
some prime divisor o/$*g(p). Let M be a maximal subgroup of G intersecting G. Then 
one of the following holds: 
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(1) M is the normalizer of Q^^, Jq^) for f a prime divisor of n; or 

(2) n is odd and M is the normalizer c»/SU„(g). 

Moreover, such a class exists unless (2n, q) is as in Table where additional maximal 
subgroups arise as given. 

Table 5. Further maximal subgroups of r2^^(g), n > 4 



(2n,g) 


M 


r 


(8,2) 


none 


17 


(10,2) 


2ll2 


11 


(12,2) 


2li3, L2(13), L3(3) 


13 


(18,2) 


2I20 


19 


(20,2) 


none 


41 



2.7. The exceptional groups. We end this section by completing a result of Weigel [50] 
on maximal subgroups of exceptional groups of Lie type containing certain maximal tori. 

Proposition 2.11. Let G be a simple exceptional group of Lie type. Then there exists a 
cyclic subgroup T < G such that \T\, \Ng{T) : T\ and the conjugacy classes of maximal 
overgroups M >T in G are as given in Table\^ 

Table 6. Cyclic subgroups and maximal overgroups in exceptional groups 



G 


T\ 


\MT)\ 


M>T 


further maximals 


-B,{q% q^ > 8 


% 


4 


NciT) 


— 


^G2(g^), q' > 27 


<^'l2 


6 


NciT) 


— 


G2(g), 3g + e 


g^ + eg + 1 


6 


SLf3(g).2 


L2(13)(g = 4) 


G2(g), 3 q 


q^ + q + l 


6 


SL3(g).2 (2x) 


L2(13) (g = 3) 


'DM 


q^-q' + l 


4 


NciT) 


— 


''F,{q'), q' > 8 


<^'24 


12 


Ng{T) 


— 


FM, 2/g 


q'^-q'+l 


12 


'D,{q)-^ 




FM, 2 q 


q*-q'+l 


12 


■'D,{q)-^ (2x) 


^F4(2),L4(3).22(g = 


= 2) 


Ee{q) 


$9/(3, g-1) 


9 


SL3(g^).3 


— 


'Ee{q) 


$18/(3, g + 1) 


9 


SU3(g^).3 


— 


EM 


<l>2$i8/(2,g-l) 


18 


''Ee{q)sc.D,+i 


— 


EM) 


$30(?) 


30 


Ng{T) 


— 



Here, Ag{T) := Ng{T)/Cg{T), % = q^ + V2q+l, $'12 = q^ + Viq + l, $'2. 



V2q^ 



V2q + 1. 



Proof. The existence of cyclic tori of G of the given orders follows from the general theory 
of tori in finite reductive groups, see for example [6l §3.3]. In all cases T is (the image 
in G of) a self-centralizing maximal torus (of the corresponding finite reductive group of 
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simply-connected type), and the order of the automizer Ag(T) = Ng(T)/Cg{T) can be 
calculated from the Weyl group, see [HI Prop. 3.3.6]. 

The lattice of overgroups of T up to conjugation can be found in the work of Weigel 
[Sni Sect. 4], except for 

G e {G2(g), ^4(2), ^4(3), '£,(2), X(3), E,{2), EriS)}. 

The maximal subgroups of G2{q) were determined by Kleidman [S^ Thm. A] and Coop- 
erstein [9l Thm. 2.3]: for q > 5 the only maximal subgroups containing T are one class of 
SU3(g).2 if g = 1 (mod 3), respectively one or two classes of SL3(g).2 else. For 6*2(3) and 
6^2(4) there is one further class of maximal subgroups L2(13). The maximal subgroups 
of ^^4(2) and of ^.£^6(2) are printed in the Atlas [S]. According to the arguments given in 
[50] Sect. 4(f)], the only further overgroup of T in -^4(3) could be a group with derived 
group isomorphic to SU3(9). But the latter group contains elements of order 80, while 
the centralizer of a 5-element in -£4(3), of shape CioSp4(3) has no element of order 16 (see 
[8]). (This fact was pointed out to us by Frank Liibeck. Alternatively, one can show that 
the 25-dimensional module would have to split as 24 © 1 for such a subgroup, whence 
SU3(9) would have to be contained in the stabilizer ^1)4(3). 3 of that 1-space.) It is shown 
in P0| Thm. 5.1] that no further overgroups of T arise in "^EqIS). 

Now assume that G = E-j{q) with g = 2, 3. If g = 3, then we take the cyclic maximal 
torus T of order 4 x 703. If g = 2, T is cyclic of order 3 x 57 (by [6, Prop. 3.2.2]). 

We claim that there is a unique maximal subgroup M of G containing T (with M = 
'^EQ{q)sc-Dq+i). The proof is very similar in spirit to Weigel's proof and is based on various 
results of Liebeck and Seitz and others on the maximal subgroups of the exceptional 
Chevalley groups. See [38] for a summary of these results and various references. 

Let if be a maximal subgroup of G containing T other than M. By |3Hl Thm. 3], H is 
an almost simple group. Let S denote its socle. It follows by [381 Table 2] that S must be 
a Chevalley group in the same characteristic as G. Moreover, by [351 Thm. 7], it follows 
that the (untwisted) rank of S is at most 3. Inspection of the groups of rank at most 3 
defined over fields of size a multiple of g shows as in [50] that the only possibility is that 
S = U3(g^). If g = 3, we can eliminate the latter case, since the automorphism group of 
5* contains no elements of order \T\. 

So assume that g = 2 and F*{H) = S = 113(8). We will show that the normalizer of 
any subgroup of Ej{2) isomorphic to S and containing an element of order 19 in T is 
contained in M. Let V be the irreducible F2G-module of dimension 56. Let Tq = (x) be 
the subgroup of T of order 19. Note that Tq has a 2-dimensional fixed space on V, and 
so the fixed space of Tq is the same as that of Mq = F*{M). Since M acts transitively 
on those 3 points, it follows that the stabilizer of the vectors are the three subgroups of 
the form Mq.2 < M. Looking at the Brauer character table for F2U3(8)-modules and 
knowing that the element of order 19 has Brauer character —1, it follows that if S exists, 
then V has three F2S'-composition factors; one of dimension 54 and two trivial modules. 
Since V is self dual, this implies that S has fixed points on V, whence 5" < M. If S has a 
1-dimensional fixed space, then the normalizer of S also fixes this vector, whence is also 
contained in M. If S has a 2-dimensional fixed space, then H is contained in the stabilizer 
of the 2-space and so again H < M. D 
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Note that we proved a bit more for Ei{2): even the cychc subgroup of order 57 of 
T is only contained in one maximal subgroup of Ef{2). We also note that Ryba [15] 
proved that 113(8). 6 in fact does embed in Ej{2). It follows that in fact 113(8). 6 embeds 
in '^Efs{q)sc-Dq+i. 

3. Groups of Lie type 

This section is devoted to the proof of Theorem 11.11 for finite simple groups of Lie 
type. We first give a sketch of the approach to be followed. Let G be a finite group, C 
a conjugacy class of G. If a G Z, let C" be the conjugacy class {x"-\x G C}. Then, for 
a ^'L and fixed x ^C the number of pairs 

n^{C) ■=\{{y,z) ^C ^C^ \xyz = \}\ 

in G is given by the well-known character formula 

^a(C)-^ Z. —^) ' 

where the sum ranges over the complex irreducible characters of G and x(C') denotes the 
value of X on elements of G (see for example [l3l Thm. 1.5.8]). 

Often, for G almost simple and G a large conjugacy class, the main contribution to 
this structure constant is by the terms coming from the linear characters of G. In our 
situation, the class G will be contained in the derived group G", so all linear characters 
take value 1 on elements of G and C". Set d := IG/C'I, the number of linear characters 
of G. We'll write 

.^^ 1 V- X(C)^X(C") 1 _ 1 V- xicfxiC'^) 



so that 



d ^^ x(l) d ^^ x(l) 

Xelrr(G) ^^ ^ x(l)7^1 ^ ^ 

MC) = rf^(l + e„(C)) = d-}%- ■ (1 + 6,(C)) 



\G\' "' " |Cg(x)P 
for X ^G . So to show that there exists triples we need to prove that ea(C) < 1. This can 
either be done using results from Deligne-Lusztig theory, or, for many small rank groups, 
using the known generic character tables which are available in the Chevie-package [18] . 

To prove generation, assume that if is a maximal subgroup of G containing a;, and 
Gu '■= G n H. Then there are at most \Gh\ pairs of elements y G Gh, z & H, such 
that xyz = 1. So we will choose a conjugacy class G of elements whose order is divisible 
by a Zsigmondy prime as considered in the previous section, so which are contained in 
few maximal subgroups of G, and for which the value of na{G) can be estimated from 
below by the character formula to be larger than the possible contributions from maximal 
subgroups. 

3.1. Some character theory. We first recall some results on character values in finite 
groups of Lie type. Let G be a connected reductive algebraic group over the algebraic 
closure of a finite field and F : G — )■ G a Frobenius map, with finite group of fixed points 
G = G^ . For T an F-stable maximal torus of G, with T := T"^, and 6 G Irr(T) we 
denote by Rxe the corresponding Deligne-Lusztig character. 
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Lemma 3.1. Let x & G be a semisimple element. Then we have: 

(a) If Rxfii^x) 7^ then x E T^ for some g E G. 

(b) If X is regular, lying in the (unique) maximal torus T, then RTfi{x) = ±6^{x). 

Proof. Part (a) is clear from the character formula P, Prop. 7.5.3]. For the second part, 
note that if x is regular, then it lies in a unique F-stable maximal torus, so Cg{x)° = T. 
The Steinberg character St then takes value ±1 on x by O Thm. 6.4.7], so the claim 
follows by the fact that St-i?r,e = 0^ % Prop. 7.5.4]. D 

Let's translate this to the setting of Lusztig series of characters. For this let G* be a 
group in duality with G, with corresponding Frobenius map F* : G* — )■ G* and group of 
fixed points G* := G*^ (see [6l §4.3]). There is a bijective correspondence between G- 
conjugacy classes of pairs (T, 9) in G as above and (j'*-classes of pairs (T*, s) where T* < 
G* is a maximal torus in duality with T and s G T* is semisimple (see [TT] Prop. 13.13]). 
We will also write Rt*,s for R^g if {T*,s) corresponds to {T,6) in this way. Then the 
Lusztig series S{G, s) is by definition the set of constituents of -Rt*,s for T* running over 
maximal tori of G* containing s. Lusztig has shown that the S{G, s), with s running over 
semisimple elements of G* modulo conjugation, form a partition of Irr(G). With these 
definitions we have: 

Lemma 3.2. Let x E G be semisimple and x ^ Irr(G) with x{^) ¥" 0- Then there exists 
a maximal torus T 3 x of G and s E T* < G* such that x ^ ^{G, s). 

Proof. By the result of Lusztig, there is some s E G* with x ^ ^{G, s). Since x(a;) ^ 
and the characteristic functions of semisimple classes are uniform, there exists a maximal 
torus T* < G* with s e T* such that Rt*,s{^) 7^ 0, so RT,e{x) ^ for some e Irr(T). 
By Lemma [3. II this implies that x lies in some conjugate of T. D 

Let's assume for what follows that G has connected center, so that centralizers of 
semisimple elements in G* are connected (see [HI Thm. 4.5.9]). Let W{s) denote the Weyl 
group of the centralizer Cg*{s) of s in G*. The semisimple character of G corresponding 
to s is defined (up to sign) by 

' ^ '^ w&W(s) 

(with certain signs e^, see [HI Def. 14.40]), where T^ denotes a maximal torus of Cg*{s) 
(hence of G*) parametrized by w in the sense of [HI Prop. 3.3.3]. By [6, Thm. 8.4.8] the 
degree of Xs is given by 

Xs{1) = \G*:Cg^{s)\,,, 
the part of the index of Cg*{s) prime to the characteristic p of G. The character Xs is 
irreducible (see [IH Prop. 14.43]). We let W{e) := Ng{T,9)/T denote the stabilizer of 9 
in W{T) := Ng{T)/T. 

Proposition 3.3. Let x E G be regular, lying in the (unique) maximal torus T of G 
parametrized by v E W . Let (T*, s) correspond to (T, 6), and assume that the intersection 
of the F-conjugacy class of v in W with W{s) is a single F-conjugacy in W{s). Then 

Xs{x) = ± J2 ^(^"')' 

w£W{T)/W{9) 
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where the sum runs over a set of coset representatives of W{6) in W{T). In particular 

\Xs{x)\<\Cw{Fv):Cwis){Fv)\. 

Proof. By assumption T is parametrized by the F-conjugacy class of f G W. Since a; G T 
is regular, by the definition of Xs and Lemma 13.11 we have 

where the sum extends over those w G W{s) for which T^ is G-conjugate to T, that is, 
the F-conjugates off in W{s). By assumption there are exactly |W^(s) : Cw{s){Fv)\ such 
conjugates, so 

\Cw{s){Fv)\ 

In order to evaluate ^^(x) observe that foigEG we have x^ G T if and only if a; G ^T, 
that is, if (? G Ng{T). Moreover Ng{T) = Ng{T) since T contains the regular element x. 
Thus 

0^ix) = r^ E ^^^') = M ^ '^^'^^• 

' ' 9eAfG(T) ' ' geNaiT) 

Then, with W{T) = Ng{T)/T and W{e) = Ng{T,0)/T we have 

e^{x) = \w{e)\ Yl '"0{x) = \w{e)\ Yl ^(^'")- 

wew{T)/w{e) wew{T)/w{e) 

Since {T,e) corresponds to {T*,s) we have W{e) ^ Ng4T*,s)/T* = Cw(s){Fv) (see [m 
proof of Prop. 14.43]), so 

' '^^■"^^ ^'^l wew(T)/w{e) w&w{T)/w{e) 

D 

Apart from these results from Deligne-Lusztig theory we also use the following result 
on blocks with cyclic defect groups: let 5 be a block with cyclic defect group P generated 
by X, say. Then the character values x(x), for all non-exceptional characters x in B, are 
the same up to sign. 

3.2. The exceptional groups. We first consider the simple exceptional group of Lie 
type. We postpone the treatment of the classical groups ^2(3)' = L2(8) and ^2(2)' = 
U3(3) until the next subsection, as well as the Tits group ^^4(2)' which will be considered 
in Section HI 

We show that not all triples of elements from a class of generators of the cyclic subgroup 
T as in Table |6] can lie in proper subgroups. For the five families of exceptional groups 
of small rank, the character tables are known, so that lower bounds for the structure 
constant na{C) can easily be obtained. Using Proposition 12.111 we can also estimate the 
contribution from maximal subgroups containing T from above. From this one gets: 

Proposition 3.4. Theorem \l.l\ holds for the simple exceptional groups of Lie type'^B2{q'^), 
\j2{q^), G2{q), ^P>4,{q) and "^F^^q^), with C containing generators of a cyclic subgroup 
T < G as in Tahle\^ 
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Proof. The character tables of all five families of groups are known explicitly and contained 
for example in the GAP-package Chevie [IB]. With this system it is possible to compute 
structure constants generically, that is, for all prime powers q (in a fixed congruence class 
modulo 12) at the same time. For G = '^B2{q^) one obtains with Chevie 

n^^C) = ^ f 1 + V + llv^g' + 6g'-2g + V2 \ > \G\ 



By Proposition 12.111 the only maximal subgroup M of G containing T is the normalizer 
Nc(T), which contributes at most \Ch\ = \C H H\ =4 triples. 
Similarly, for G = ^2(5'^) one finds that 

na{C) > i^. 

The only maximal subgroup containing T, the normalizer Ng[T), contains at most 6 of 
these triples. 

For G = G2{q) one finds that for either congruence 

naiC) > ^q'". 

For g > 5 the possible number of triples from the subgroups SL3(g).2 is too small. For 
G2(3) we have ni{C) = 25456, n_2{C) = 26185, while the two classes of maximal sub- 
groups SL3(3).2 contain at most 133 triples each and the maximal subgroup L2(13) con- 
tains no more than 15 triples with fixed first component. Similarly, for G2(4) we have 
ni(C) = 1495561, n_2(C) = 1499657, while the maximal subgroups of type SU3(4).2 and 
L2(13) contain at most 1380 + 15 triples. 

From the known character table of G = ^D^lq) one computes that 

na{C) = \T\{q''-Aq' + l){q' + lf. 

The only maximal subgroup containing T is the normalizer Ng{T), contributing 4 triples. 

From the known character table of G = ^^4(5^) one finds that na{C) > q^"^ when g^ > 8. 

Again, the only maximal subgroup containing T is the normalizer Ng{T), accounting for 

12 triples. D 

For the larger exceptional groups, neither the character table nor the list of maximal 
subgroups is completely known. In order to estimate the structure constant na{C) we use 
results from Deligne-Lusztig theory as explained above. 

Proposition 3.5. Theorem \l.l\ holds for the simple exceptional groups of Lie type Fi{q), 
E^lq), ^EQ^q), Ef{q), Es{q) with C containing generators of a cyclic subgroup T as in 
TableE 

Proof. Let first G = -^4(5). By Lemma IX^ the only characters not vanishing on an element 
X G G are those in Lusztig series S{G,s) where s is a semisimple element lying in the 
dual torus T* < G* (up to conjugation). As T is the centralizer of any of its non-identity 
elements, the same is true for T*. Thus all non-identity elements s &T* are regular, and 
£{G,s) consists of a single irreducible and thus semisimple Deligne-Lusztig character Xs 
(up to sign). 
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The elements of £{G, 1) are by definition the unipotent characters of G. Using the 
character formula P, Prop. 7.5.4] or the theory of blocks with cyclic defect group for 
a prime dividing |T|, one finds that x{^) ^ {O?^!} fo^ ^^ unipotent characters x ^ 
£((?, 1), with x(a;) = x(l) (mod |T|). Explicit computation using the degrees of unipotent 
characters, given in [6l 13.9] for example, shows that the contribution of these x 7^ 1g to 
ea{C) is positive. 

Next, the character formula in Proposition 13.31 shows that for s G T* a regular element, 
Xs{,x) is a sum of |A^g(^) : T| = 12 roots of unity, hence of absolute value at most 12. 
There are (|T| — 1)/12 such semisimple characters, each of degree \G : T\qi, so they 
contribute at most 12'^\T\^ /\G\q, to \ea{G)\. Thus n„(C) > 1^1/1X12(1 - l2'^\T\^/\G\q,). 

By Table O the only maximal subgroups H containing x are one or two classes of triality 
groups ^D^{q).?>, when g > 3. Since any such subgroup contains the full normalizer of T, T 
is contained in a unique group in each class, and moreover the intersection Ch = CCiH is a 
single conjugacy class of if, whence \Ch\ = \H : T\. Thus each of the two classes of triality 
subgroups contributes at most \H : T\ triples, which is smaller than na{C). For -^4(2), 
the maximal subgroups above Ng{T) contain less than 10^ triples, while na{C) > 10^^. 

For Eq^q) we compute the structure constant na{C) in the group G = EQ{q)aA of adjoint 
type, which contains the simple group as a normal subgroup of index d = gcd(3, q — 1). 
Here, the dual group is of type EQ{q)sc, and the semisimple elements in the dual torus 
T* are either central, or regular. The regular elements parametrize irreducible Deligne- 
Lusztig characters, whose contribution to |ea(C)| is thus bounded above by 81 iT^/IGIg/ by 
Proposition 13. 3[ while the d central elements parametrize the d Lusztig series consisting of 
the various characters of G having the same restrictions to EQ{q) as unipotent characters. 
Explicit computation gives that their contribution to |e(C)| is less than q^^/\G : T\. 

By Proposition 12.111 the only maximal subgroup H containing T is of type SL3(g^).3. 
This subgroup contains at most |-?i| < Sq"^^ triples. 

The argument for G = 2£^6(Q')ad is completely analogous to the one in the untwisted case. 
Here, the contribution from the unipotent characters to |ea(C)| is less than 2q^^/\G : T\. 
The only maximal subgroup containing T is of type SU3(g^).3, by Proposition 12. 11[ and 
we may conclude as before. 

For G = Ej{q)i^d the torus T* does contain non- regular non-central elements. We use 
the results of Liibeck [39, §5.9] on smallest character degrees. Let x E G' = Ei{q) be an 
element of order $2(i?)'^i8(q')/'^, where d = gcd(2, q — 1). The non-trivial character of G 
of smallest degree is the unipotent character 07_i. It lies in the principal p-block for any 
Zsigmondy prime divisor p of ^is{q), so takes value ±1 on x (in fact, value —1). There 
are just d characters of this degree, and the next smallest character degree is larger than 
g^*^. Now |CG(a:)| = (g + l)(g'^ - q^ + 1) < g^, so \x{x)\ < g^ for all x ^ Irr(G), and 
moreover clearly there are at most g^ characters with x(x) 7^ 0. So all other characters 
contribute at most g^'^/g^^ < g^^ to ea{C). The only maximal subgroup containing our 
element a; is M = '^EQ{q).Dq+i, contributing at most \M\ < g^° triples. 

For G = Es{q), arguing as for F^lq) above we see that the non-unipotent characters 
contribute at most 900 |Tp/|G|g/ to |e(C)|, while the unipotent characters different from 
1g contribute at most q'^^^/\G : T\. 

On the other hand the normalizer Ng{T) contains no more than 30 triples. D 
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3.3. The classical groups. We now turn to the simple classical groups of Lie type. Let 
Gad be a group of adjoint type such that G' = [Gad, Gad] is our given simple group. This 
is the group of fixed points under a Frobenius endomorphism of a simple algebraic group 
with connected center, so in particular the results of Section 13.11 are applicable. We'll 
choose the class G C G' of an element x whose order is divisible by a Zsigmondy prime 
such that its centralizer is a maximal torus of Gad- 



as in Section 12. 2[ such that its centralizer is a maximal torus of Gad- Note that the 
number of conjugates of a maximal subgroup containing such an element can grow with 
both the field size and the rank. However, note that the automizer of the maximal torus 
T containing x acts semiregularly on the nontrivial powers of x. It follows that every 
nontrivial eigenspace of x on an irreducible V has dimension at most dim V/ [Ng (T) : T] . 



Table 7. Maximal tori in classical groups 



G 



T 



\Ag{T)\ 



ref. 



PGL„(g), n> 3odd 
PGL„(g), n> A even 
PGUn(g), n > 3 odd 
PGU„(g), n>4 even 
PC02„+i(g) 
PCSp2„(g) 
PCOL+(g) 
PCOL-(g) 



(g"-l)/(g-l) 

qn-i _ I 
(g- + l)/(g + l) 

g" + l 

g" + l 

(g""i + l)(g + l) 

g" + l 



n 
n — 1 

n 
n — 1 

In 

In 
2n-2 

n 



Lemma 
Lemma 
Lemma 
Lemma 
Lemma 
Lemma 
Lemma 
Lemma 



2.3 



12:9] 

mm 



We consider the various types case by case. 

Proposition 3.6. Theorem \1.1\ holds for the groups 0^„(g), n > 4, with C containing 
elements of order $2n.(Q')- 

Proof. We estimate the structure constants na{C) in the group G := PCOg^ (g). Since 

the class G is contained in the derived subgroup G' = 0^„(g), this will prove the claim. 

Note that elements of G are regular since their order is divisble by a Zsigmondy prime 

for q"^^ — 1. Thus, by Lemma 13.21 the irreducible characters of G not vanishing on an 

element a; G G lie in Lusztig series S{G,s) for semisimple elements s in the dual group 

G* = Spin^„(g) whose centralizer order is divisible by $2n(5')- These are precisely the 

elements in tori T* < G* of order g" + 1; the latter correspond to the F-class of an 

elements v of the Weyl group W oi G with cyclic centralizer of order n. 

The elements of S{G, s), with s central in G*, are the extensions to G of the unipotent 

characters of G'. Those which do not vanish on x take value ±1 on x. Furthermore, since 

\Ng{T) : T\ = n, there are exactly n — 1 non-principal unipotent characters of G' not 

vanishing on G; as all unipotent characters extend to G, there are d{n — 1) non-linear 

characters of G to consider for ea(G), with d = \G : G'\ = gcd(4, g"-|-l). Since the minimal 

non-trivial character degree of G equals b := (g" + l)(g"~^ — q)/{q^ — 1) by Tiep-Zalesskii 

(l9t Thm. 1.1], the contribution of non-linear characters in £{G, s), s G Z(G*), to |ea(G)| 

is at most 

1 (n-l)(g2-l) 



\n 



% 



(g" + l)(g"-i-g)' 
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The non-central elements in T* have centralizer Zr := GUn/riQ^) for some divisor r of 
n such that n/r is odd. Let Sr denote an element with centralizer Z^. Then Cw{v) = 
W{T) ^ Cn, W{s) = Bn/r, and Cw(s){v) = Nz,.{T)/T ^ C^/r, so by Proposition E3] 
we have |Xsr(^)l ^ '''■ By ^5\ §9] the n/r characters in £{G,Sr) not vanishing on x lie 
in the same p-block as Xsr; for all Zsigmondy prime divisors p of $2n(Q')- In particular, 
their value on x has the same absolute value as Xsri^)^ and similarly for the value on 
x". Finally, up to conjugation there are at most g^'/r elements in T* with centralizer 
GU„/r(g'"), so the characters in Lusztig series for non-central elements of G* contribute 

at most 

Enq^r^ ^^ nrq'' 

, r^\G : ZrU' ^^\G: Zr\g' 

r\n r\n 

to eaiC). Using these estimates an easy calculation now shows that eaiC) < 0.5 for all 
n > 4, g > 2, so that n„(C) > \C\'^ /2\G\. 

The maximal subgroups of G containing an element x & C were listed in Lemma I2.1UI 
For the generic two classes, viz. Hi = NdSUniq)) (for n odd) and H^ = A^g(GO^^, (g^)) 
(for r an odd prime divisor of n), we have \G : Hi\ > g^(g" + l), and \G : Hr\ > g^^(g"' + l), 
whence Er=i(?" + 1)/\G: Hr\< 1/2. So at most 

i:\Hr ■■T\ = ^,± r^ < i^ = \C\y2\G\ < n^iO 

r=l ' ' r=l ' ' ' ' 

triples are contained in these proper subgroups. For the groups 0|fo(2), 0^^2(2) in Table [5] 
explicit calculation produces generating triples as claimed. For 0^o(2) the index of the 
subgroup 2I20 is too large. D 

Proposition 3.7. Theorem \1.1\ holds for the groups 02n+i(g); n > "i, q odd, with C 
containing elements of order $2n(?)- 

Proof. As in the previous proof we first estimate the structure constant na{C) in the 
group G := S02,t+i(g) of adjoint type. Let x E C and T its centralizers in G, a maximal 
torus of order \T\ = g" -|- 1, parametrized hj v E W with cyclic centralizer of order 2n 
and C the class of a generator of T fl G'. As in the proof of the previous result we see 
that the extensions to G of unipotent characters of G' which do not vanish on x take 
value ±1 on x. Furthermore, \Ng{T) : T\ = 2n, so there are exactly 2(2n — 1) non-linear 
such characters. The minimal degree of a non-trivial unipotent character of G equals 
b = (g" — l)(g" — g)/2(g + 1) by P9| Prop. 5.1], so the contribution of characters from 
S{G, s) with s e Z{G*) to \ea{C)\ is at most 



h (g"- l)(g"-g)' 

The non-central elements in the torus T* in the dual group G* = Sp2„(g) have centralizer 
Zr := GUn/rW, with r\n such that n/r is odd. Then Gw{v) = wIt) ^ Cg^, W{s) = 
&n/r, and Gw{s){v) = Nz^(T)/T = Gn/r, so by Proposition 13.31 we have |Xsr(3^)l ^ 2r. 
Arguing as for PCOg^ (g) we see that the non-unipotent characters contribute at most 

Enq'^{2r)^ ^-^ 8nrq^ 
, r2|G : ZrU' ^^\G: Zr\g' 

r\n r\n 
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to |ea(C)|. Again, it ensues that UaiC) > |Cp/2|G| (recall that g > 2 since q is odd). 

We now estimate the contribution from maximal subgroups. The maximal subgroups 
containing elements of order divisible by ^2n{l) were described in Lemma [2.71 The sta- 
bilizers of non-degenerate 1-spaces H := A^G'(SO^„(g)) have index \G : H\ > q^{q^ + 1), 
and for n = 3, 6*2(9) has index q^{q'^ — 1) and U3(g) has index g^(g^ — l)(g'^ — 1), and for 
both groups there are g + 1 distinct conjugates above x. Thus, the trivial estimate that 
there are at most \H\ triples in H shows that not all triples can lie inside these proper 
subgroups. The Ree groups ^2(g) do not possess elements of order $g(g) for q > 27. For 
07(3) and 07(5), explicit computation yields that there exist generating triples consisting 
of elements of order 7. D 

Proposition 3.8. Theorem \1.1\ holds for the groups S2n{q), n > 2, {n,q) ^ (2,2), with 
C containing elements of order (^2n{^)' respectively of order 5 when (n, q) = (2, 3). 

Proof. The claim for 84(3) can be checked by computer, so now assume that (n, q) 7^ (2, 3). 
Then all elements x & C are regular with centralizer a cyclic torus T of order g" + 1 in 
the adjoint type group G := PCSp2„(g). As in the previous proof, using [IHl Prop. 5.1] 
we obtain that the non-linear unipotent characters of G' contribute at most 

,(2n-l)2(g + l) 

to |ea(C)| in G. The non-trivial elements in the dual torus of order g" + 1 of G* = 

Spin2„+i(g) have centralizers of types Spin^„(g) (when g" = 3 (mod 4)) and GU„/r(g'') for 

r\n with n/r odd. The semisimple elements with centralizer of types Spin^^(g) lead to the 

Weil character of G of degree g" — 1, which takes value —2 on x. Via Jordan decomposition 

the characters in this Lusztig series S{G, s) are in bijection with the unipotent characters of 

Spin^^(g); thus the second smallest degree in £{G, s) equals b\G* : Spin^^(g)|g/ = 6(g" — 1) 

with 6 = (g"'-|-l)(g"~-^ — g)/(g^ — 1) by |1^ Thm. 1.1]. Since \S{G,s)\ = n these characters 

contribute at most 

1 , (n-l)(g^-l) 

g"-l (g" + l)(g"-i -g)(g"- 1) 

to |ea(C)| (and only when g" = 3 (mod 4)). 

As in the previous proof, the characters parametrized by semisimple elements with 

centralizer Z^ := GU„/r(g) contribute at most 

3nrg^ 



E 



G '. ^r\q' 



For n > 3 and (n, g) 7^ (3,2) this shows that |ea(C)| < 0.5. Exphcit computation of the 
structure constant in PCSp4(g) with Chevie shows that here |ea(C)| < 0.5 for g > 3 as 
well. 

The maximal subgroups of G containing elements of order divisible by ^2n{l) ^^^ given 
in Lemma 12.81 and Table El The index of Hi := iVG(SU„(g)), for n odd, is at least 
q^{q^ + 1), the index of H^. := NG{Sp2n/ril^)) is at least g^°(g" + 1) for n > 4, respectively 
g^(g^ — 1) for n = r = 2. The index of G2{q) for n = 3 equals g^(g^ — 1), and there are 
g + 1 distinct conjugates containing x. The structure constant ^^(C) in if = SO^„(g) 
was investigated in Proposition 13. 6j it is less than 2|ilf|/|Tp. By explicit computation in 
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GAP, the groups Sp2„(g) listed in Table [3] different from Sp2o(2) possess generating triples 
of the stated form. For Sp2o(2) the structure constant in the exceptional subgroup L2(41) 
is too small. The subgroups ^B2{q) of Sp4(g) in Lemma 1^751 (5) do not possess elements of 
order $2n for g 7^ 2. D 

The excluded group 84(2) has derived group the alternating group Ste which will be 
considered in Lemma 14. 4[ 

To deal with the even-dimensional split orthogonal groups we need to understand the 
elements in a certain maximal torus of the dual group. 

Lemma 3.9. Let n > A, T a maximal torus of G = Spin^^(g) of order {q'"'^^ + l)(g + 1). 
Then for s eT\ Z{G) either Cg{s) = H := Spin^„_2(g)(g + 1) or Cg{s) < GU„(g) if 
n > 6 is even, or Cg{s) < GU.„_i(g)(g + 1) if n = 4 or n is odd. Moreover, the number 
of elements with centralizer H is given in TablelBi 

Table 8. Centrahzer Spin2"„_2(g)(g + 1) in Spin^„(g) 





q even 


g" = 1 (mod 4) 


g" 


= 3 (mod 4) 


n = 4 
n > 4 


3g/2 

g/2 


3(g-l) 
q-l 


q 



Proof. Assume that q is odd. We first work inside the group SO^„(g). Under the action 
of T, the natural module decomposes into an orthogonal sum Vi _L V2, with diml^i = 
2n — 2, dim V2 = 2. The elements x &T for which x\vi and x\v2 do not have the same 
eigenvalues have centralizer contained in S0^„_2(g) x SO^(g). Moreover, if x\vi 7^ ±Id 
then the centralizer is contained in GUn-i(g) x (g + 1). Thus, elements with centralizer 
S0^„_2(g) X SO^(g) are those acting as ±Id on Vi (and of order dividing g + 1 on V2), 
hence they are the elements in a subgroup H = C2 x C*g+i of T, and they are all real. 
Apart from the two central elements, we have 2g such elements and g classes. Now let's 
study the elements which lie inside H' := H (1 fi^„(g). If g = 1 (mod 4), then H' is cyclic 
of order g + 1 with g — 1 noncentral elements in (g — l)/2 classes. Lifting to Spin^„(g) 
each element has two preimages, so we get g — 1 classes. 

If g = 3 (mod 4) and n is even, H' = C2 x C(g+i)/2 which contains 3 involutions 
(1 central), so there are g — 1 noncentral elements including two involutions, lying in 
(g — 3)/2 + 2 classes. The involutions lift to one class each, all other classes have two 
preimage classes, so there are again (g — 3) + 2 = g — 1 classes. 

If g = 3 (mod 4) and n is odd, then the central involution has spinor norm -1 and H' 
has only one involution, so it is cyclic of order g + 1 with no nontrivial central elements. 
Thus we find g elements with this centralizer and so (g — l)/2 + 1 = (g + l)/2 classes in 
ri^„(g). Again, the only element with only one preimage class is the involution, so we find 
g classes in G. 

The elements x & T for which x\vi and x\v2 have the same eigenvalues (which can 
only happen if n is even), have centralizer GU„(g). For n = 4, their lifts to Spin^(g) are 
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interchanged with those of centrahzer Spin2"„_2(9)(? + 1) by triahty, so we get 3(g — 1) 
classes with this centrahzer in total. 

The case where q is even is much easier since there Spin^^(g) = SO^„(g). D 

Proposition 3.10. Theorem \l.l\ holds for the groups 0^„(g), n > A, with C containing 
elements which acts as an element of order $2n-2(9) on a 2n — 2-dimensional subspace 
and as an element of order > 2 dividing q + 1 on its orthogonal complement. 

Proof. Let C be the conjugacy class of an element x G 0^„(g) as in the statement. Then 
X is regular semisimple in a maximal torus T of order (g"~^ + l)(g + 1) in the group 
G := PCO^n^ {q) of adjoint type. Such an element exists unless (n, g) = (4,2). For the 
group 0^(2) it can be checked using GAP that there exist triples as required with elements 
of order 9, so now assume that (n, q) ^ (4, 2). We estimate the structure constant nJyC^ in 
G. The characters of G not vanishing on x lie in Lusztig series parametrized by semisimple 
elements in the dual torus T* < G* = Spin^„(g). We distinguish three types of such 
elements: the central elements, the elements with centrahzer Spin^„_2(g) x Spin^(g), and 
the remaining elements, having centrahzer GU„(g) (for n even) or smaller, see Lemma I3l9l 
The Lusztig series for central elements s & T* contain the extensions to G of unipotent 
characters of G'. Those which do not vanish on x take value ±1 on x. Furthermore, 
\Ng{T) : T\ = 2n — 2, so there are exactly d{2n — 3) non-linear such characters. The 
minimal degree of a non-linear unipotent character of G equals bi := (g" — l)(g"^^ + 
g)/(g^ — 1) by [49, Prop. 7.2], so the contribution of characters from S{G, s) with s G Z{G*) 
to |ea(C)| is at most 

^ 'bi {q^ - l){q''-^ + q) 

Next, let s & T* with centrahzer Spin^„_2(g)Spin^(g); the corresponding semisimple 
character Xs has degree 62 := (g" — l)(g"^^ — l)/(g + 1). By Proposition 13.31 Yo(x") has 
absolute value at most 2, and thus the same holds for all the n — 1 characters in S{G, s). 
By Lemma [3.91 there are at most q such semisimple elements up to conjugation, so these 
characters contribute at most 

^^ ^ h (g"-i)(g"-i-i) 

to ea{G). If n is even, there are at most (g + 1)^ — 2(g + 1) = g^ — 1 further elements Sq 

with centrahzer Zq := GU„(g), each conjugate to its inverse. The remaining elements in 

T* have centrahzer Zr := GU(n-i)/r(g^)(g + 1), with r\{n — 1) such that (n — l)/r is odd, 

and for each r there are at most (g^ + l)(g + 1) — (g + 1)^ = (g*" — g)(g + 1) < g''(g + 1) 

such elements Sr, falling into at most g'"(g + l)/r classes. By Proposition 13.31 we have 

|Xso(^)l — 2, respectively |Xsr(^)l ^ 2r. Thus, the remaining characters contribute at 

most 

8(n - l)(g2 - 1) Y^ {n- l)g^(g + l){2rf 

\G : ZoU' ^ f-^ r^\G:ZrU' 

r|n— 1 

to |e„(C)|. This shows that n„(C) > l\C\y\G\ for (n, g) ^ (4,2). 

The maximal subgroups of G containing elements of order divisible by $2^-2 (O') ^^^ 
given in Lemma 12.91 and Table HI By our choice of x it stabilizes a unique decomposition 
of the underlying space, into a 2-dimensional subspace and its orthogonal complement. 
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The stabilizer Hi := G02"„_2(g) x G02"(g)nG of this decomposition has index g2(n-i)(^gn_ 
l)(g"-i-l)/(g+l). The index of i72 := NciSV^iq)), forn even, is at least g"("-i)/2(gn-i_ 
1), the index of H3 := NciQuiq'^)), for n odd, is at least g("'-i)/2(g« _ 1). 

For n = 4, there is one more subgroup Spin7(g), again with too few triples by Propo- 
sition 1X3 and a subgroup NciJJsiq)), of index at least q^{q'^ — l)(g^ — 1). Thus, not all 
triples can lie inside these proper subgroups. By explicit computation in GAP, the groups 
0^(3) and 0^(5) possesses generating triples of elements of order 7, resp. 21. The only 
other group in Table S] containing elements of order o(x) is 2li6 in ^^4(2), but there the 
number of triples is too small. D 

Proposition 3.11. Theorem \l.l\ holds for the groups U„(g), n>3 odd, {n,q) ^ (3,2), 
with C containing elements of order $2n(Q')- 

Proof. Let x G C, with centralizer a cyclic torus T of order (g" + l)/(g + l)inG': = 

PGU„(g). The minimal degree of a non-principal unipotent character of G is at least 

(g" — g)/(g + 1) by [1^ Thm. 4.1] so the non-linear unipotent characters of G' contribute 

at most 

(n-l)(g + l) 

(g" - q) 

to |ea(C)| in G. The non-trivial elements in the dual torus T* in G* = SU„(g) of order 

(g" + l)/(g + 1) have centralizers of types Zr := G* fl GU„/r(g'') for r\n, r > 1. Let 

Sr denote an element with centralizer Zr- Then Cw{v) = W{T) = Cn, W{s) = &n/r, 

and Cw(s}iv) = Nz^(T)/T = Cn/r, so by Proposition 13.31 we have 1x^^(2^)1 ^ ''"• By [TH 

Thm. 7A] the n/r characters in £{G, Sr) not vanishing on x lie in the same p-block as Xsr^ 

for all Zsigmondy prime divisors p of ^2n{q), so their value on x has the same absolute 

value as Xsri^)- Up to conjugation there are at most q^~^/r elements with centralizer 

SU n/r{q^), SO the characters in Lusztig series for non-central elements of G* contribute at 

most 

^gr-1^3 ^^ nrq'^~^ 






r'^\G : Zy.\„i ^ \G : Zr\qi 

r\n r\n 

to |ea(C)|. Using these estimates an easy calculation now shows that |ea(C)| < 0.5 for all 
n > 5, (n, g) 7^ (5,2), so that na{C) > \C\'^/2\G\. For n = 3, the structure constant can 
be computed explicitly as |T|(g^ + 3g + 1) for g 7^ 3, 5. 

For the groups U3(3), U3(5) and U5(2) it can be checked by direct calculation that 
there exist generating triples. For the remaining cases, by Lemma 12.51 the only maximal 
subgroups to consider are the images in PGU„(g) of normalizers of GU„/r(g'') in GU„(g), 
for r\n, of index at least g" /^(g"^^ — 1)/t, resp. g^(g^ — l)/3 if n = 3. Again, not all 
triples can lie in these subgroups. D 

The excluded group U3(2) is solvable. 



Proposition 3.12. Theorem ] 1.1\ holds for the groups Un(g), n > 4 even, {n,q) 7^ (4,2), 
with C containing elements of order $2n-2(?)- 

Proof. Let a; G C, with centralizer a cyclic torus T of order g"^^ + 1 in G := PGU„(g). 
The minimal degree of a non-principal unipotent character of G' is at least (g'^ + g)/(g + l) 
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by |ini Thm. 4.1], so the n — 2 non-linear unipotent characters of G' not vanishing on 
regular elements of T contribute at most 

(n-2)(g+l) 

(g" + q) 

to |ea(C)| in G. The non-trivial elements in the dual torus T* in G* = SU„(g) of the 
same order have centralizers of types Z^ := GU(„_i)/j.(q''') for r\{n — 1). Let Sr denote an 
element with centralizer GU(„_i)/r(g''). Then Cw{v) = W(T) = C„„i, W{s) = &(n-i)/r, 
and Cw{s){v) = Nz^(T)/T = C(^n-i}/r, so by Proposition 13.31 we have |Xsr(^)l ^ ''^- By 
P^ Thm. 7A] the {n — l)/r characters in S{G,Sr) not vanishing on x lie in the same 
p-block as Xs,.) fo^ ^^ Zsigmondy prime divisors p of $2n-2(Q'), so their value on x has the 
same absolute value as Xsri^)- Up to conjugation there are at most q'^~^/r elements with 
centralizer GU(^n-i)/r{q^), so the characters in Lusztig series for non-central elements of 
G* contribute at most 

E{n — l)q'^~^r^ -^-^ {n — l)rq^'~^ 
r'^\G:Zr\q' " ^ \G: ZAn' 

r\n r\n 

to \ea{G)\. It follows that |ea(C)| < 0.5 and thus n„(C) > \C\'^/2\G\ for all even n > 4, 
(n,g)7^(4,2),(4,3),(6,2). 

For U6(2), 114(3) and U4(5) direct calculation shows that there exist generating triples. 
By Lemma [2^6] the only maximal subgroup to consider in the remaining cases is GU„_i(g), 
of index g"~^(g" — l)/{q + 1), thus not all triples can lie in proper subgroups. D 

The excluded group U4(2) is isomorphic to 84(3), treated in Proposition 13.81 

Proposition 3.13. Theorem. }!.!} holds for the groups L„(g), n > 3, {n, q) ^ (3, 2), (4, 2), 

with 

(a) C containing elements of order ^'^{q) if n is odd, and 

(b) C containing elements of order (^*^_^{q) , if n is even. 

Proof. First assume that n is odd. Let x E C, with centralizer a cyclic torus T of order 
(g" — l)/(q' — 1) in G := PGL„(g). The minimal degree of a non-principal unipotent 
character of G is at least (g" — g)/(g — 1) by |l9l Thm. 3.1] so the non-linear unipotent 
characters of G' contribute at most 

(n-l)(g-l) 

{(t - q) 
to |ea(C)| in G. The non-central elements in the dual torus T* in G* = SL„(g) of the 
same order have centralizers of types Zr := G* fl GL„/j.(g'") for r\n, r > 1. Let Sr 
denote an element with centralizer Zr. Then Gw{v) = W(T) = Gn, W{s) = &n/r, and 
Cw{s){v) = Nz^{T)/T = Gn/r, so by Proposition ESI we have \Xsr{x)\ < r. Again by 
p^ Thm. 7A] the values of the n/r characters in S{G,Sr) not vanishing on x have the 
same absolute value as Xsri^)- Up to conjugation there are at most q^~^/r elements with 
centralizer Zr, so the characters in Lusztig series for non-central elements of G* contribute 

at most 

E^q,r-i^3 ^^ nrq''~^ 

r^\n ■ 7.\ , ~ 2-^ 



r'^\G : Zr\q' ^ \G : Zr\qi 

r\n r\n 
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to \eaiC)\. It follows that \eaiC)\ < 0.5 for all n > 5, (n, g) ^ (5,2), so that UaiC) > 
^\C\'^/\G\. For n = 3, the structure constant can be computed explicitly from the known 
character table as |T|(g^ — 3g + 1) for q ^ 2,4. 

By direct computation, the groups L3(4) and Ij^{2) contain generating triples. By 
Lemma 12. 3^ the only maximal subgroups to consider in the remaining cases are the image 
in G of GU„(g"^/^) if g is a square, of index at least g"("~i)/'^(g"~i — 1) and with g"/^ — 1 
conjugates containing x, and of the normalizers of GLn/riq^) in GL„(g), for r\n, r > 1, of 
index at least g" /^(g""^ — l)/r, resp. g'^(g^ — l)/3 if n = 3. 

If now n > 4 is even, the same arguments apply to show that |ea(C) < 0.5| unless 
(n, g) = (4, 2), so that n„(C) > ||C|V|G|. 

By direct computation, the group L4(4) contains generating triples. The only maximal 
subgroups to consider in the remaining cases are, by Lemma 12. 3[ the image in G of 
GU„(g^/^), with g a square, of large index and less than g"/^ conjugates containing x, 
and the end node parabohc subgroups Pi, P„_i, of index (g*^ — l)/(g — 1). Since both Pi 
contain the full normalizer of the maximal torus T of order g"^^ — 1, there are at most 
|Pi|/|T| elements from C in Pj, so each contains at most (g — l)|G'|/((g"' — l)(g"^^ — 1)) 
triples, which is sufficiently small for our estimate. D 

The excluded group L4(2) = Slg will be treated in Lemma W^ The groups L2(g) are 
the subject of the next section. 

3.4. The groups L2(g). We now consider SL2(g) and L2(g) where the results are some- 
what different especially for g even. 

From the subgroup structure of SL2(g), it is quite easy to see that if g > 11, then the 
only maximal subgroups containing the split torus are the normalizer of the torus and 
the two Borel subgroups. Similarly, the normalizer of the nonsplit torus is the unique 
maximal subgroup containing the nonsplit torus. 

We first deal with g odd. 

Lemma 3.14. Let S = L2(g) with g > 11 and odd. Let C be a conjugacy class of elements 
of order (g — l)/2. Then Theorem \1.1\ holds for C. Also, Theorem li.il holds for L2(9) 
with C a class of elements of order 5. 

Proof. We work in G = SL2(g). First assume that g > 11. Let C be a conjugacy class of 
elements of order g — 1 in G. It is a trivial matrix computation to show that ii{xy) with 
x,y E C can be any element of F^. Thus, there exist x,y E C and z E C oi z E — G^^ 
so that xyz = 1. We claim that G = {x,y) in either case. If not, then x,y are contained 
in a Borel subgroup B. However, ii x,y E C H B, we see that xy is either unipotent or 
conjugate to x^. Thus, G = {x,y). Passing to the quotient L2(g) gives the result. For 
g = 9, 11 the claim follows by direct computation. D 

If G = L2(7), then it is straightforward to compute that if G is a conjugacy class of 
elements of order 7, there exist x,y E C with xy E C^^ with G = {x,y). One easily 
checks that G is a true exception to the first statement of Theorem 11.11 

If G = L2(5) = L2(4) = 2I5, then there is a generating triple of conjugate elements of 
order 5 which generate G. It is also straightforward to check that if ^ is a non-trivial 
absolutely irreducible /cG-module with k of characteristic different than 2, then an element 
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of order 5 has no eigenspace of dimension greater than (1/3) dim V. If k has characteristic 
2, then any element of order 5 has a trivial fixed space. 

We next consider G = L2(g) with q even. If g = 4, then G = 2I5 = L2(5), a case just 
dealt with. 

Lemma 3.15. Let G = L2(q') with q > 7 and even. Let G be a conjugacy class of elements 
of order q — 1. Let k be an algebraically closed field of characteristic p. 

(a) There exist x,y,z E G with product 1 and G = {x, y) . 

(b) If p > 2 and V is any nontrivial irreducible kG-module, then every eigenspace of 
X has dimension at most (1/3) dimV^. 

(c) If p = 2 and V is any nontrivial irreducible kG-module of dimension greater than 
2, then every eigenspace of x has dimension at most (1/3) dim V^. 

Proof, (a) follows just as for q odd. Now first suppose that p > 2. Thus, dim V = q — l + e 
where e = 0, 1, 2 by the well-known representation theory of L2{q) = PGL2(q'). Let B be 
a Borel subgroup containing x E G. Let U be the unipotent radical of B. Then U has 
q — 1 nontrivial eigenspaces on V permuted transitively by x. Thus ^ is a direct sum of 
a rank 1 free x-module and an x-submodule of dimension e. Thus, any eigenspace of x 
has dimension at most 1 + e, whence (b) holds. 

Now assume that p = 2. Then every nontrivial irreducible module is a tensor product of 
Frobenius twists of the natural module. It is trivial to check that either every eigenspace 
for elements of G has dimension at most 1 or K is the Steinberg module of dimension q 
and the largest eigenspace is the trivial eigenspace of dimension 2 < g/3. D 

We close this section with a result for the nonsplit tori in SL2(q') with q even. 

Lemma 3.16. Let G = SL2{q) with q > 3 even. Let x E G have order g + 1. If k is an 
algebraically closed field of characteristic 2 and V is an irreducible nontrivial kG-module, 
then X has distinct eigenvalues on V and Gy{x) = 0. 

Proof. V^ is a tensor product of distinct Frobenius twists of the natural 2-dimensional 
module. If g = 2-^, there are exactly / distinct twists. It is straightforward to see that 
possible eigenvalues are distinct on V and Gv{x) = 0. D 

4. Alternating and sporadic groups 



In this section we prove Theorem 11.11 for alternating and sporadic groups. We first 
recall a translation result for generation. See [271 Lemma 4.6] for example. 

Lemma 4.1. Let G be a finite group generated by x,y,z with product 1. Then for any 
d > 1 there is a normal subgroup N generated by x'^, y'^ and d conjugates of z with product 
1 generating N . Moreover G/N is cyclic of order dividing d. 

Lemma 4.2. Let n > 11 be odd and set G = 2t„. Then there exist three n — 2 cycles with 
product 1 that generate G. 

Proof. Set X = (2 4 5 6 ... n) and u = {1 2)(3 4). Then w := ux = {12 . . .n). Set s = w'^. 
Then v := u^ = (5 6)(7 8). Set y = x^. So w = vy. Thus, y~^{vu)x = 1 with vu an 
involution moving 8 points. Let H := {x,y). Since y does not fix 1 or 3 or {1,3}, H is 
transitive. Since a; is an ra — 2 cycle and n is odd, H is primitive and then applying [5T| 
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Thin. 13.8], H is triply transitive. It follows by [51, Tlini. 15.1] that either H = G or 
n <21. By inspection of the triply transitive degree n groups with 11 < n < 21 generated 
by 72 — 2 cycles, no possibility remains for H since n > 11. 

So G = (x, y) where x and y are n — 2 cycles and their product is an involution. By 
the translation principle, a subgroup of index at most 2 in G is generated by x^ and two 
conjugates of y with product 1. D 

Lemma 4.3. Let n > 12 be even and set G = 21^. Then there exist three n — 3 cycles 
with product 1 that generate G. 

Proof. Set u = {1 2)(3 4)(5 6) and x = (1 3 5 7 8 . . . ra). Then w = xu is the standard 
n-cycle. Set s = w^. So w = yv where y = x** and v = u^ . Note that vu is an involution 
moving exactly 12 points and y~^{vu)x = 1. Set H = {x,y). By construction H is 
transitive. It is obviously primitive unless 3\n and then the fixed points F of x would 
have to be a block (i.e. {2, 4, 6} as well as vu{F) = {1, 3, 5}). Since x(l) = 3 and x(5) = 7, 
this is a contradiction. So H is primitive. 

By [SH Thm. 13.8], H is 4-transitive. By [5T| Thm. 15.1], n < 25. The only possibilities 
for H other than G would for if to be a Mathieu group with n = 12, 22 or 24. In all three 
cases, we see that the Mathieu group M„ does not contain both an involution moving 
exactly 12 points and an n — 3 cycle. D 

A computer check shows the following: 

Lemma 4.4. Let 5 < n < 10. Then Theorem \1.1\ holds for 2l„ with G the class of a 
k-cycle, where k = 5 for n = 5,6 and k = 7 otherwise. 

The result is pretty close for SIiq: for a fixed element x of order 7, only 42 out of the 
7446 pairs {y, z) with y, z conjugate to x and xyz = 1 do generate G (this is roughly one 
in 177), all others generate intransitive subgroups: for example, 2856 pairs generate an 
2I9, 3717 generate an Sis. The generating triple for 2tio can be obtained by translation 
from the rigid genus triple of ©10 consisting of elements of cycle shapes (2^, 7, 7.2). 



Proposition 4.5. Theorera \l.l\ holds for sporadic groups and for the Tits group, with G 
as indicated in Table\B 

Proof. In Table [9] we give, for each sporadic simple group G, a conjugacy class G (in Atlas 
notation), the index Ag{G) := iNcdg)) : GG{g)\ for g E G, the structure constant ni(G) 
(and, if that is different, n_2(G)) in G, and the list of conjugacy classes of maximal sub- 
groups containing an element from G. Here, the structure constant in G as well as in any 
maximal subgroup H non-trivially intersecting G is easily computed from the character 
tables, using GAP for example, since we chose G such that only almost quasi-simple or 
metabelian maximal subgroups H occur. It remains to check that these contributions are 
less than na{G). 

The lists of maximal subgroups are taken from the Atlas [8] or from the Atlas home 
page [53]. D 

5. An APPLICATION TO REPRESENTATION THEORY 



Here, we prove our main results Corollary 11.21 and Theorem 11.31 from the introduction. 
We first recall Scott's Lemma [57]. Let A; be a field of characteristic p > 0. 
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Table 9. Structure constants for sporadic groups 



G 


C 


Ag{C) 


na{C) 


max. overgroups of (? G C 


Mn 


11a 


5 


35 80 


L2(ll) :2 14 


Mi2 


11a 


5 


640|1180 


Mil :35 80 (2x),L2(ll) :2 14 


Ji 


19a 


6 


496|419 


19.6 : 3 3 


M22 


11a 


5 


3632 1 3776 


L2(ll):2 14 


J2 


7a 


6 


12528 


U3(3):397,L3(2).2:12 


M23 


23a 


11 


17646 18222 


23.11 : 11 


'F,{2)' 


13a 


6 


114870 114195 


L3(3).2 : 106 133(2x), L2(25) : 1650 


HS 


11a 


5 


363464 367964 


M22 : 3632 3776, Mn : 35|80 (2x) 


Js 


19a 


9 


131161 


L2(19):4(2x) 


M24 


23a 


11 


441904 455728 


M23 : 17646|18222,L2(23) : 5|29 


McL 


11a 


5 


7372675 7463800 


M22 : 3632 3776 (2x), Mn : 35|80 


He 


17a 


8 


14113998 


S4(4).2 : 13892 


Ru 


29a 


14 


174426828 


L2(29) : 35 


Suz 


13a 


6 


* 


G2(4),L3(3).2(2x),L2(25) 


ON 


31a 


15 


479254117 


L2(31) : 7 (2x) 


C03 


23a 


11 


* 


M23 


C02 


23a 


11 


* 


M23 


Fl22 


13a 


6 


* 


07(3) (2x), 2^4(2)' 


HN 


19a 


9 


756228015580 


U3(8).3 : 134923 


Ly 


67a 


22 


* 


67.22 


Th 


19a 


18 


252411100157582 


U3(8).6: 539180, L2(19).2: 36 


Fi23 


17a 


16 


* 


S8(2),S4(4).4 


Coi 


13a 


12 


* 


3.5M2.2,(2t4xG'2(4)).2 


Ja 


43a 


14 


* 


43.14 


Fl'2, 


29a 


14 


* 


29.14 


B 


47a 


23 


* 


47:23 


M 


71a 


35 


* 


L2(71) 



'*'. 



the values are too large to be printed 



Lemma 5.1. Suppose that G = {gi,...,gr) with gi---gr = 1- Then for any finite 
dimensional kG-module V we have 

r 

'^dim[gi,V] > dimV - dim V*^ + dim[G', V]. 

We shall apply this when r = 3 and G has no fixed points on V ot V*. Noting that 
dimCvigi) = dim\/ — dim[(yfj, V], this gives 

3 
y ^dira Gv{gi) < dimV. 



PRODUCTS OF CONJUGACY CLASSES AND FIXED POINT SPACES 27 

Recall our notation C" := {x"" \ x E C} ioi C a. conjugacy class of G. The connection 
between our previous results on generation and the size of eigenspaces is made by: 

Lemma 5.2. Let k be algebraically closed. Let x,y E GL„(A;) = GL(y) be conjugate with 
product xy conjugate to x^, where n >2. Set G = {x,y). IfV contains no 1-dimensional 
kG-submodules and has no 1-dimensional kG-quotient module, then every eigenspace of 
X has dimension at most n/3. 

Proof. Let 6 be an eigenvalue of x with the ^-eigenspace of maximal dimension among all 
eigenspaces. Set z = {xy)~^, 

x' = e^^x, y' = e-^y, z' = e^z. 

Then x'y'z' = 1. By hypothesis, V and V* have no fixed points for H = {x', y'). Note that 
the fixed space of each of these elements has dimension at least that of the ^-eigenspace 
of X, so an application of Scott's Lemma to this triple shows that this dimension is at 
most n/3. D 

Let's say that a finite group G has property (E) if there exists g E G such that for any 
algebraically closed field k and any /cG-module V for which G has no fixed points on V or 
V*, every eigenspace oigonV has dimension at most (1/3) diml^. Note that non-trivial 
irreducible representations of a group G with property (E) are necessarily of dimension at 
least 3; in particular, G is perfect. We will say that G has property (E) in characteristic 
p if the result holds for modules over fields of characteristic p. 

Corollary 5.3. Let G be a finite nonabelian simple group other than lj2{q) with q even. 
Then G has property (E). All finite nonabelian simple groups have property (E) in char- 
acteristic not 2. 

Proof. Let x,y G G* as in Theorem 11.11 (b). Then G has property (E) with respect to 
g := X. The result follows by the previous Lemma unless G = L2(g) with q even or q = 7. 
If g = 7 or we are considering modules in any characteristic other than 2 and q is even, 
the result follows for irreducible modules by Lemma [3.151 (and the remarks above it). For 
any eigenvalue other than 1, property (E) can be checked on irreducible modules. The 
condition for the eigenvalue 1 follows by Scott's Lemma from Theorem ll.il D 

The same proof in the remaining cases yields: 

Corollary 5.4. Let G be a finite nonabelian simple group and k an algebraically closed 
field of characteristic p . There exists x E G such that ifV contains no composition factors 
of dimension at most 2, then every eigenspace of x has dimension at most (1/3) dimV^. 

We now move towards composite groups: 

Lemma 5.5. Let G = Gi x G2 be a direct product of finite groups. Assume that Gi and 
G2 both have property (E). Then so does G. 

Proof. We may assume that k is algebraically closed. Let gi G Gi as in property (E). We 
claim that g := {gi,g2) ^ G satisfies (E) for G. As in the previous proof we may assume 
that V is irreducible. Thus, V = Vi <^ V2, with Vi irreducible for Gi and at least one of 
them not the trivial module, say Vi. 
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By assumption every eigenspace of gi on Vi has dimension at most (1/3) dim Vi. Choose 
a 5f2-invariant filtration < Wi < . . . < Wr = V2 of V2 with 1-dimensional quotients, so 
r = dim V2. It is clear that on Vi®{Wj+i/Wj) each eigenspace oi g has the same dimension 
as an eigenspace of gi and so of dimension at most (1/3) dim V^. The result follows. D 

The previous result implies that direct products of finite nonabelian simple groups have 
property (E) in any characteristic not 2, and also in characteristic 2 as long as we avoid 
L2(g) with q even. 

In this last case, we will need a different result. If S* is a finite subset of GL(V), let 
avg(5,V^):=|S|-iEse5dimCy(s). 

Corollary 5.6. Let G = Li x . . . x Lt where L^ = lj2{q) with g > 4 even. Let k be 
an algebraically closed field of characteristic 2. Let V be a kG -module with no trivial 
composition factors. Let X = Xi x . . . x Xt where Xi < Li is cyclic of order g + 1. 

(a) avg(X,'l/) < (1/3) dim r. 

(b) There exists x G X with dmiGv{x) < (1/3) dimV^. 

Proof. Clearly the second statement follows from the first. To prove the first statement, 
it suffices to assume that V is irreducible, '^o V = Vi® . . . ®Vt with each Vi an irreducible 
fcLj-module (and at least one nontrivial). By LemmaEUSlwe have that Gy{X) = 0. Since 
|X| is odd, the result follows by [26, Thm. 1.1]. D 

Combining the previous results yields: 

Corollary 5.7. Let G be a direct product of a finite number of isomorphic nonabelian 
simple groups. Let k be an algebraically closed field and V be a kG-module with no trivial 
composition factors. Then there exists g & G with dimCvig) < (1/3) dimV^. 

We can now solve a conjecture stated in the 1966 thesis of Peter Neumann |45j. There 
are two new ingredients in our proof. The first is the previous result. However, we 
also improve his result even for solvable groups. The idea is to consider the average 
dimension over some coset of a normal subgroup. This result does require the irreducibility 
assumption (consider the augmentation ideal for an elementary abelian 2-group in any 
odd characteristic). 

Theorem 5.8. Let G be a finite group acting irreducibly and nontrivially on the kG- 
module V. There exists an element g & G with (\\va.Cv{g) < (1/3) dimV^. 

Proof. Let R := EndfcG(^)- This is a division ring. We may replace k by the center of R 
and so -R is a central simple algebra over k. Now extend A; to a Galois splitting field L of 
R. Then V" ®fc L is a direct sum of Galois conjugates of V . Any element has the same 
size fixed space on each of these conjugates. We can then extend scalars and assume that 
k is algebraically closed, so there is no harm in assuming that V is absolutely irreducible. 

Let X be a minimal normal subgroup of G. If N is an elementary abelian p-group for 
p > 2, the result follows by [32] (see also [26l Thm. 1.1]). 

Suppose that F{G) = 1. Then X = Li x . . . x L^ is a direct product of isomorphic non- 
abelian simple groups and V^ is a completely reducible kN-raodvAe with no fixed points. 
The result follows by Corollary 15.71 

The remaining case is when N is an elementary abelian 2-group. If N acts homo- 
geneously on V, then N is central and there is a fixed point free element in N. Let 
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Q = {Vi, . . . , Vm} denote the homogeneous components of N with m > 1. Then G acts 
transitively on Q. Thus, there exists g & G with no fixed points on VL. 

We will prove that dNg{gN,V) < (1/3) dim V^. This completes the proof for then 
certainly some element in the coset gN has fixed point space of dimension at most 
(1/3) dim \/. Let A C (] be an orbit for g with 5 = |A|. Let W = ©igA^^- We 
will in fact prove that eivg{gN,W) < (1/3) dim PF and clearly this suffices. Obviously, 
dimCwigy) < (1/5) dimly for every y E N. Thus, if 5 > 2, our assertion has been 
proved. It remains to consider the case that 6 = 2. By reordering, we may assume that 
W = Vi ® V2. Consider the image of N in GL(iy). Since the Vi are distinct nontrivial 
weight spaces for N, the image of N in GL(iy) is M, an elementary abelian group of 
order 4. In computing this average on W, we may mod out by the kernel of the action 
of A^ on ly and so we are averaging over the coset gM of size 4. Let M = {1, zi,Z2, z} 
where Zi is trivial on Vi (and so acts as —1 on the other factor). 

Write g = (s, t)r in GL(14^) where r is an involution interchanging coordinates (identify 
Vi with V2). Then g"^ = {st,ts) and so we see that c := diraCwig) = dimCyj(st). 
Note that (gz)"^ = g"^ and {gz-i)"^ = g'^z. Thus, dmiCw{gz) = dim. Cwig) = c and 
dira Cw{gzi) < dim Vi — c (since g'^z and g"^ have no common fixed points). Thus, 

eiyg{gN,W) =-{2dimCw{g) + 2dimCw{gz^)) 

<-2 dim Vi = - dim W < - dim W. 

-44 3 

This completes the proof. D 

Remark 5.9. 

(1) Neumann |l5] proved that for solvable G there exists an element g E G with 
dmiCv{g) < (7/18) dim V^. Segal and Shalev [18] using the classification of finite 
simple groups showed that for all groups one could obtain (1/2) dim V^ as a bound. 
Isaacs et al j32j| improved this to (1/p) dimy as long as V^ is a completely reducible 
G-module (where p is the smallest prime dividing the order of G - for p = 2, they 
used the classification of finite simple groups via a result of |23] ) • Maroti and the 
first author pBj improve this by showing that one can take V to be any module 
with no trivial composition factors and improve the bound to strictly less than 
(1/p) dim^ where p is the smallest prime divisor of \G\. 

(2) As we have already noted, one cannot improve the 1/3. See the next section for 
examples, showing that even for arbitrarily large dimension, one cannot do better 
than 1/9. 

We close this section by extending our result to infinite linear groups as announced in 
Theorem 11.31 of the introduction: 

Theorem 5.10. Let G be a nontrivial irreducible subgroup of GL(V") with V a finite 
dimensional vector space over a field k. There exists g & G with dmvCv{g) < (1/3) dim\^. 



Proof. As in the proof of Theorem 15.81 there is no harm in assuming that V is absolutely 
irreducible. Let n := dim(y). By passing to a subgroup we may assume that G is finitely 
generated. By passing to the subfield of k generated by the matrix entries of the finitely 
many generators and their inverses we may assume that k is finitely generated as a field 
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over the prime field. Indeed, we may assume that G < GL„(i?) where i? is a finitely 
generated subring of k (whose quotient field is k). Let M be a maximal ideal of R such 
that the image G of G in GL„ (i?/M) is still absolutely irreducible. (This can be easily 
done. Choose n^ elements of G that form a basis for Mn{k). This is an open condition 
on the spectrum of R and so holds for a dense subset of maximal ideals of R). 

By the Nullstellensatz, R/M is finite, so by the result for finite groups in Theorem 15. 8 [ 
we may choose an element g E G whose fixed space has dimension at most n/3. This is 
equivalent to the rank oi I — g being at least {2/3)n, whence the same is obviously true 
for any lift g E G oi g. D 

6. Some characteristic results 

Under suitable circumstances, one can improve Theorem 11.31 If G is a compact Lie 
group (or complex algebraic group), then as the dimension increases, the dimension of 
any weight space of a maximal torus divided by the dimension tends to |2H Thm. 6] . 

Here, we specialize to irreducible complex representations of non-abelian simple groups 
where we prove much better upper bounds for the maximal size of eigenspaces of suitable 
elements. 

Theorem 6.1. For any e > there exists N > with the following property: for all 
finite quasi-simple groups G there exists g E G so that for all irreducible CG-modules V 
of dimension dim^ > A^ every eigenspace of g is of dimension at most edim^. 

Proof. We first consider the case that G is quasi-simple of Lie type. Furthermore, we 
may assume that G is not one of the finitely many exceptional covering groups. Now for 
G = SL2(g), q > 5, let ghe a. regular semisimple element of odd order (g— 1)/2 or (g+l)/2, 
and otherwise let g be (a lift to the central extension G of) a regular semisimple element 
of order $*(q') in the maximal torus T of G/Z{G) as given in Table [7] for classical groups, 
respectively as in Table |6] for exceptional groups. Note that such regular semisimple 
elements exist whenever there is a suitable Zsigmondy prime, that is, in all but finitely 
many cases. Then \GG{g)\ = \T\. Let V be an irreducible CG-module, with character x, 
and set d := dim\^ = x(l)- Then, the multiplicity of any linear character X oi H := (g) 
in x\h is 

' ' teH ' ' 

Thus, any eigenspace oigonV has at most dimension (tjjt + ' ^ ) dim^. Since \H\ = 

$*(g) goes to infinity as q^ does and since \T\^^'^/d — )■ (by [IHl Table 1]), the claim 
follows. 

Next consider G = 2t„. Let x be a cycle of odd length n — e with e = 2 or 3. For 
sufficiently large n, it follows by [35, Thm. 1.2] that |x(3;"')| < xi'^Y^'^ for ^-H ^'' ¥" 1- Now 
let H be the subgroup generated by such an x. Arguing as we did for the case of Lie type 
groups, we see that this implies that the multiplicity of any irreducible character of H in 
the restriction of a nontrivial character x oi 2t„ is less than x(l)/(n — e) + xi^Y^'^- The 
result follows. 

Suppose that G is the double cover of 2t„. Let vr be the projection from G onto 2l„. Let 
X E G with 7t{x) a product of a 2-cycle and 2''^-cycle where n/2 < 2^^ < n — A. It follows 



PRODUCTS OF CONJUGACY CLASSES AND FIXED POINT SPACES 31 

by [301 Thin. 3.9] that every noncentral element y oi H = (x) is conjugate to yz where z 
is the central involution in G. Thus xiv) = fo^' every such ?/ if % is a faithful character 
of G. This implies that every eigenspace of x is either dimensional or has dimension 

x(l)/2^. 

Since the result is asymptotic, we need not consider sporadic groups or the covers of 
2t6 and ^t □ 

We give two sample results showing how the bound obtained in the proof of the previous 
theorem can be strengthened with a bit more work for the groups of Lie type. 

Proposition 6.2. Let G = E^{q). Then there exists g & G such that for every irreducible 
CG-module V the dimension of every eigenspace of g on V is at most (l/q^) dim V". 

Proof. Let g & G of order $30(9) = q^ + q''^ — q^ — q^ — q^ + q + 1. Then g generates a 
Tl-torus T of G, with \Ng(T)/T\ = 30 (see Table E]). Let x ^ Irr(G') be a non-trivial 
character. By Proposition 13.31 we have \x{s)\ < 30 for all powers s = g'' j^ 1 oi g. Thus, 
the multiplicity of any linear character of T in x|t is at most 

X(1) + 30|T| x(l) , o.^x(l) 
\T\ ~ \T\ +^ - g« 

as claimed, since x(l) > Q'^^ by fSS]. D 

Proposition 6.3. Let G = 0^„(g). Then there exists g & G such that for every irreducible 
CG-module V the dimension of every eigenspace of g on V is at most (l/$2n(?)) diml^+n. 

Proof. Consider G as the derived subgroup of PC02„~(g) and let g & G of order $2„(g). 
Then g is a. regular element in a cyclic maximal torus of PC02„~(q') of order g" + 1, and 
any non-trivial power of g is conjugate to precisely n of its powers. Let x ^ Irr(G) be a 
non-trivial character. By Proposition 13.31 we have \x{s)\ < n for all powers s = g^ ^ 1 oi 
g. Thus, the multiplicity of any linear character of H := {g) in x\h is at most 

x{l)+n\H\ _x(l) , 
\H\ ~ |i/| 

as claimed. D 

The following examples show that (as opposed to the simple group case) even in charac- 
teristic 0, one cannot get arbitrarily small ratios for dimCy((y')/dimy as dimy increases 
(and V is irreducible). 

Example 6.4. Let L = 2I5 and let W be an irreducible 5-dimensional module in charac- 
teristic (all we need assume is that the characteristic is not 2). 

Set G{m) = L X . . . X L {m copies) acting on V{m) = W ^ . . . ^W {m copies). Then 
dimCv{m){g) > (1/50) dimV{m) for all g G G{m). 

Proof. If g has order 5, then Xvim){g) = and dimCv'(m)(5') = (1/5) dim\^(m) for all m. 
If g has order 2, we claim that dimCv'(m)(5') > (1/2) dimV{m). By induction on m, it 
suffices to assume that g = {h, . . . , h) with h E L oi order 2. Then Xv(m){h) = 1, whence 
the trivial eigenspace of g has dimension (l/2)(dim\^(m) + 1) > (1/2) dim\^(m) (but as 
m increases, the ratio gets arbitrarily close to 1/2). 
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If g has order 3 , then Xv{m){h) = ±1, whence the trivial eigenspace of g has dimension 
at least (l/3)(dini V^(m) — 2) > (1/5) diniV^(r7i) (and 1/5 is achieved for m = 1). 

Now take g arbitrary. We may write (up to reordering) g = gi ® g2 ® gz ® % acting 
on V{ai) ® V{a2) ® ^(os) ® V{ar,) with m = ^ Oj and gi has each component of order i. 
Thus, gi is trivial on V{ai) and by the previous results, dmiCv{ai){,gi) > (1/5) dim\^(aj) 
for i = 3, 5 and d\uiCv{a2){92) > (1/2) dim 1^(02). Thus, the result follows. D 

We get a similar result for 2I4. The proof is essentially the same as in the previous 
example: 

Example 6.5. Let L = 2I4 and let W be the irreducible 3-dimensional module in char- 
acteristic not 2. Set G{m) = L x . . . x L {m copies) acting on V"(m) = W ^ . . . ^W (m 
copies). Then dimCv{m){g) > (1/9) dim V"(m) for all g G G{m). 

We next show that for direct products of simple groups and for sufficiently large di- 
mension. Example 16.41 is the worst case. 

Lemma 6.6. Let L be a finite nonabelian simple group and V an irreducible nontrivial 
CL-module. Let G = G{m) be the direct product of m copies of L and W = V{m) be the 
tensor product of m copies ofV. Let e > 0. If m is sufficiently large, then there exists an 
element g E G such that dim.Gv{m){g) < (1/50 + e) dim V(m). 

Proof. Let x be the character of V. Let e be the exponent of L (i.e. the smallest positive 
integer e such that x^ = 1 for all x E L). Choose gi, . . . ,gs E L such that the least common 
multiple of the orders of the gi is e. Set y = {gi, . . . ,gs) m G{s). Consider {y, . . . ,y) G 
G{st) acting on V{st). We see that for any < j < e we have |x(l/'')l/x(l)'** — )• as t 
increases. It follows that V{st) is very close to a free module for (y) and in particular 

dimGv(st)iy) 1 
lim — - — = -. 

t-i-oo aim V{st) e 

Thus, if m is sufficiently large, we can find g E G satisfying the conclusion unless e < 50. 
An easy inspection shows that e > 50 is true for every L aside from L = Sis. 

So now suppose that L = ^5 (note that e = 30). So dimV^ = 3,4 or 5. If dimV^ = 4, 
an element of order 3 has no fixed points and so the same is true for an element of order 
3 of the form (x, 1, . . . , 1) G L{m) for any m. If dim V^ = 5, then V^ is a free module for 
an element of order 5. An element of order 3 has a 1-dimensional fixed space. If m is 
large enough, we can choose an involution whose fixed space has dimension very close to 
(1/2) dim y. Arguing as above, we can choose an element g G L{m) whose fixed point 
space has dimension as close as we want to (1/50) dim.V{m), whence the result holds in 
this case. 

Finally suppose that dim V = 3. Every element of order 3 in L{t) has a fixed space of 
dimension 3*~^. Consider g = {h,h'^) with h of order 5 acting on V{2). Then the fixed 
space of f7 is 1 dimensional and so (1/9) dim ^(2). An involution has a fixed space of 
dimension 1 on V. Thus, we see that there is an element of order 30 acting on V{m) for 
any m > 4 with dimGvig) = (1/81) dim^(m). D 

We can extend the previous result to the case of primitive groups. 
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Theorem 6.7. Let G be a finite group and W an irreducible primitive CG-module. Let s 
be any positive number greater than 1/50. If dim W is sufficiently large, then there exists 
g eG such that dmiGw{g) < sdivnW . 

Proof. We may assume that W is faithful. Any normal subgroup of G acts homogeneously 
on W , whence any abelian normal subgroup of G is central. If Z{G) ^ 1, the result is 
clear. So we may assume that F{G) = 1. So F*{G) = Li x . . . x Ls with L, simple 
and every irreducible F* (G')-submodule of W is isomorphic to Vi (8> . . . ® K where Vi is a 
nontrivial irreducible Lj-module. If dim V^ is large enough, it follows by Theorem 16.11 that 
there exists gi G Li with fixed space of dimension less than (1/50) dim\/^, a contradiction. 
Thus there are only finitely many possible isomorphism types for the Lj. We may assume 
that s is as large as we wish (otherwise F*{G) has bounded order, whence so does |G| 
and so dim\^ is bounded). So we may assume that Li = Li ioi 1 < i < m for m as 
large as we wish and that Vi = Vi for those i (since there are only a bounded number 
of possible isomorphism types of irreducible modules). By the previous lemma, for m 
sufficiently large, there exists {gi, ■ ■ ■ ,gm) G Li{m) with dim. Gv{m){g) < sdim.V{m) with 
V = V\. Setting g = {gi, . . . ,gm, 1 . . . , 1) G F*{G), we see that dim.Gw(yg) < sdim.W, as 
required. D 

7. Products of classes and powers 

A conjecture of Thompson asserts that for any finite non-abelian simple group there is 
a conjugacy class G such that G = G ■ G, that is, any element of G is the product of two 
elements in G. A proof of this seems out of reach at present, although we expect that, 
in some sense, most classes will do. We propose the following partial results. First we 
consider rank 1 groups. Here, we set G* := G\ {1}. 

Theorem 7.1. Let G be a rank 1 finite simple group of Lie type. Let G be the G-conjugacy 
class of an element x of order o(x) > 2. Assume that one of 

(1) G = lj2{q) with q odd and x is not unipotent; 

(2) G = L2(g) with q even and o{x) does not divide q + 1; 

(3) G = ^2(0'^); q"^ > 27, and o{x) is not divisible by 3; 

(4) G = ^B2{q^), q^ > 8; or 

(5) G = U3(g) and x is regular of order {q^ — q + l)/d or {q^ — l)/d, with d = gcd(3, q + 1). 
Then G*CGG. 

Proof. If G = l-i2{q), this is a straightforward matrix computation, see also Macbeath 
|41] . For the Suzuki groups '^B2{q^) the generic character table is available in Chevie and 
the claim can be checked by computer. (By pTl Thm. 2] we actually only need to worry 
about the classes of elements of order 4.) Similarly, for the Ree groups ^2(0'^)! q"^ > 27, 
by loc. cit. and our restriction on G we only have to check that the square of any class 
of semisimple elements of order bigger than 2 meets all non-semisimple classes, which is 
immediate using the table in Chevie. 

Finally, the character table of U3(g) can also be found in Chevie, and we only need to 
verify that squares of regular semisimple classes of order {q"^ — q + l)/d or {q + l)/d contain 
all non-semisimple classes. D 

This has the following immediate consequence: 
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Theorem 7.2. Let Wi and W2 be nontrivial words in the free group on d generators. 

(a) IfG = ^B2{q^), g2 >8 andw^i^C^)^ I fori = 1,2, then G = Wi{G'^)w2{G'^) . 

(b) If G = \^2{q^), q^ > 27, and wfiG'^) ^ 1 ^ wf(G"^) for i = 1,2, then G = 
wi{G'^)w2{G'^). 

The main resuh of [36] is a version of this for any pair of words wi and W2 and any 
sufficiently large non-abelian simple group (where sufficiently large depends on the choice 
of Wi and U72). 

Next we consider some rank 2-groups. 

Theorem 7.3. Let G be a simple group L-^iq) (q > 2), 84(5), G2{q), ^D^{q) or '^F^{q^y . 
Then there exists a conjugacy class C of semisimple elements of G such that G* C GC. 

Table 10. Conjugacy classes in some rank-2 groups 



G 


o{x) 


L3(g) 


(g^ + g + l)/(3,g-l) 
or(g2-l)/(3,g-l) 


S4(g), q even 


q'-l 


S4(g), q odd 


W' + l)/2 


G2(g), q > 3 


(g^ + g + l)/(3,g-l) 


'D,{q) 


q^-q' + l 


-F,{q^) 


<^24 



Proof. Let G be the conjugacy class of a regular semisimple element x of order as given in 
Table [TUl We claim that the {G,G,G') structure constant is non-zero for any conjugacy 
class G' of G. For the first four families of groups, the complete generic character table 
is available in the Chevie-system, and the claim can be checked by computer. 

The group ^^4(2)' is covered by the square of class 13a, so it remains to consider 
'^F^lq'^) for g^ > 8. Here, the complete character table is known in principle, but is only 
partly contained in Chevie. Now note that for any class G' of semisimple elements, our 
claim follows by the elementary observation [211 Thm. 2] . By Lemma 13.21 the irreducible 
characters not vanishing on G are the irreducible Deligne-Lusztig characters RT,e, with 
|T| = $245 ^^^d some of the unipotent characters. 

Let y he a non-semisimple element of G. By P Prop. 7.5.3] we have RTfiiy) = unless 
the semisimple part of y is conjugate to an element of T. Since all non-identity elements of 
T are regular, this implies that Rx^iy) = unless y is unipotent. In the latter case, Rxfiiy) 
does not depend on ^ by [HI Cor. 7.2.9]. Let / := {±RTfi \l ^ e Irr(T)} C Irr(G') 
and /' := Irr(G) \ /. By the orthogonality relations we have | X^ye/ x(^)^l < 1^1- Writing 
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RT,e{y), d := -RT,e(l) we find 

x{xfx{y) 



wc.c.c')i = wE^^^^ + E 




x(i) 



Now a = Rxfiiy) is the value of a Green function and these have been determined by 
the second author [12], from which we get \a\ < q^^ + 2g^^. Since \T\ < q^ + 2q^ and 
d = |G|2'/I^I ^ Q'^" we have \a\ ■ \T\/d < 1/2. It can now be computed from the unipotent 
part of the character table in Chevie that n{C, C, C) > for all unipotent classes C D 

Remark 7.4. It's easily seen that for all simple groups in Theorems 17.11 and 17.31 at least 
one of the classes is real, so Thompson's conjecture holds for all these groups. 

For the other types of simple groups, we give an approximation by showing that G* is 
covered by a product of two classes. 

For most families of simple classical groups of Lie type this was already shown in [Hj 
Thm. 2.1-2.6]: 

Theorem 7.5 (Malle-Saxl-Weigel (1994)). Let G be a simple classical group of Lie type 
not of type 0^„(g) and different from U3(3) and Og"(2). Then there are two conjugacy 
classes of G whose product covers G*. 

It is straightforward to check from their character tables that this continues to hold for 
U3(3) and 08-(2). 

We next handle the remaining family of classical groups - giving a small improvement 
of the argument in |351 §7] for 04„(g),n > 2. 

Theorem 7.6. Let G be a simple classical group of Lie type 0^„(g) with n >2. Then 
there exist two conjugacy classes of G whose product covers G*. 

Proof. If n = 2, we choose the two classes as in [M], Thm. 2.7], so that only three ir- 
reducible characters do not vanish on either class, which moreover are unipotent. The 
values of the unipotent characters of a group of type D^ are contained in Chevie and one 
computes that the result holds. 

Now assume that n > 3. Let Gi be the class of an element of order a Zsigmondy 
prime divisor of g^n-i _ -^ inside the subgroup GL2„_i(g) and for G2 the class of order 
the product of a Zsigmondy prime divisor of g^""^ + 1 with a Zsigmondy prime divisor 
of g^ + 1, inside a subgroup nj„_4(g) x Q^{q), as in [361 §7]- The claim is proved in 
the last section of that paper aside from a small number of cases. There are precisely 
3 nontrivial characters that vanish on neither Gi nor G2 described there (the Steinberg 
character, 7 and S) which take on the value ±1 on each Gi. We want to show that any 
nontrivial class G3 is contained in G1G2. By a result of Gow [21], we may assume that G3 
consists of non-semisimple elements and so the Steinberg character vanishes on G3. By 
a general bound of Gluck [2Ul Thm. 1.11 and 5.3], 17(^3) | < (19/20)7(1). We use the 
trivial estimate that \5{G-i)\ < IGciz)]^^^ < (1/20)6(1) for z E G3. D 
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Next, we extend this result to the exceptional groups of Lie type. (For those of small 
rank, it has already been shown above). 

Theorem 7.7. Let G be a simple group F^i^q), EQ^q), ^E^^q), Ej{q) or E^{q). There exist 
two conjugacy classes of semisimple elements of G whose product covers G*. 

Table 11. Conjugacy classes in exceptional groups 



G 


o(xi) 


0{X2) 


X 


FM 


•^12 


$8 


1,^4 2 ,F4 - 


i , St 


Ee{q) 


$9/(3, g-1) 


$8 


l,St 


'Ee{q) 


$18/(3, g + 1) 


$8 


l,St 


EM 


($2$18){2,3}' 


$7 


l,St 


EM 


$20 


$24 


1;-E'8[«],-E'8 - 


-i],St 



Proof. For each type, we choose Gi to contain semisimple elements Xj of order as indicated 
in Table [TT] (Such elements exist since G contains maximal tori with cyclic subgroups of 
that order.) 

We first determine the irreducible characters of G simultaneously not vanishing on both 
classes. It is easy to check that no non-trivial element of Gad has centralizer order divisible 
by Zsigmondy primes pi,p2 for both element orders (for example, for G = -^4(1?) using 
that the only semisimple algebraic group of rank at most four whose order polynomial is 
divisible by both $§ and $12 is F4). Thus, by Lemma [3.21 only unipotent characters may 
possibly take non-zero values on both Gi, G2. 

The list in [HI 13.9] shows that apart from the two, respectively four characters x listed 
in Table [TT] (where 1^, St denote the trivial and the Steinberg character, and otherwise 
the notation is as in loc. cit.) all other unipotent characters have degree divisible by at 
least one of the two Zsigmondy primes pi, hence are of pj-defect 0. Thus, only the listed 
characters may potentially not vanish on both Gi, G2. 

Now let G be any non-trivial conjugacy class of G. We use the character formula ( |43[ 
Thm. 1.5.8]) to estimate the structure constant n(Gi,G2,G). The value of the Steinberg 
character St on semisimple elements equals the p-part of their centralizer order, up to 
sign, and is zero on all other elements (see [51 Thm. 6.4.7]). The elements in both classes 
Gi,G2 are regular, so |St(a;i)| = 1. Also, the values of the characters -F4[±i] and -Esli'^] 
on our regular semisimple elements have absolute value 1 (for example by block theory 
for the Zsigmondy primes Pi). Thus we are done if we can show that |x(C)| < x(l)/3 for 
the one or three non-trivial unipotent characters. 



„24 „36 „36 „63 



120 



Now St(l) 
On the other hand, \x{^)\ ^ \/\Cg{x 
elements in G have order at most q^^ 



respectively, and Fi[±i]{l) > q^^, Es[±i]{l) > g^°^ 

for X G G. The largest centralizers of non-trivial 

^^° respectively, so we are done. D 



„56 „56 „9 

) y 5 y 5 y 



y 



Finally, we note that: 



Proposition 7.8. Let G be a simple sporadic group or 2l„, n > 7. Then there exist two 
conjugacy classes G of G whose elements have odd coprime order such that G* C GG. 
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Proof. If G is sporadic, this is straightforward using the character tables. In fact, we can 
always choose both classes to contain elements of prime order p > 2 with this property. 
Similarly, this is clear for 2l„, 7 < n < 16, with elements of orders 

(5, 7), (3, 7), (3, 7), (5, 7), (5, 11), (5, 11), (11, 13), (11, 13), (11, 13), (7, 13) 

respectively. li n > 17, we can take two classes of £-cycles with 3n/A < i < n — 2 hj 
Bertram [H Thm. 1], and two such odd coprime i exist unless n = 18. In the latter case 
we can also take C to contain elements of order 17. A random computer search shows 
that the square of one of these already covers Sljg. D 



Proof of Theorem 1^. For all finite non-abelian simple groups G other than L2(g), g = 7 
or 17, we produce two elements whose order is prime to 6 such that their classes 6*1,6*2 
satisfy G** C CiC*2. If G is sporadic or an alternating group 2l„ with n > 7, the claim is 
an immediate consequence of Proposition 17.81 For n = 5 we use that the product of the 
classes 5a and 56 covers 2I5 , and similarly for Sle. 

So assume that G* is a simple group of Lie type. If G has rank 1, the result follows by 
Theorem 17. 11 Indeed, for lj2{q) with q odd, we take for x an element of order prime to 6 in 
one of the two maximal tori. Such elements will exist unless q G {5, 7, 17}. The latter two 
cases have been excluded in the statement of (b), and the group L2(5) = 2I5 was already 
settled. For lj2{q) with q > 8 even, take for x an element of order dividing g — 1 and prime 
to 3. For ^2(0'^), take any elements of order prime to 6, for '^B2{q^) take any elements 
of odd order; finally, for U3(g), q > 2, take elements of order {q"^ — q + l)/gcd(3, q + I) 
(which is prime to 6). 



For the groups of rank 2 in Theorem I7.3[ we may take for C the class occurring in 
Table [T0| except for S4(2'^) which is covered by the product of any two distinct classes of 
elements of order g^ + 1. The remaining exceptional groups are covered by the product 
of two classes as in Table [TTl which consist of elements of order prime to 6. 

For the groups occurring in Theorem 17.51 which have not yet been discussed, it is 
straightforward to check from |13] that the two conjugacy classes can be taken to have 
order a Zsigmondy prime bigger than 3 except possibly for 

L6(2), 1^(2), U4(2), U6(2), Ur(2), S6(2), Si2(2). 

Now L6(2)* is covered by the square of class 31a, 17(2)* by the square of 127a, U4(2) by 
the square of 5a, U6(2) and S6(2) by the square of 7a, and Si2(2) by the square of class 31a. 
For G = 117(2) the character table is not available in GAP. We claim that the product 
of classes of elements of orders 43 and 11 covers G**. First, by Lemma 13.21 it is easy to 
see that only (some) unipotent characters take non-zero values on both classes. These 
are contained in Chevie and the claim can then be verified. The group 0^(2) excluded in 
Theorem 17.51 is covered by the square of class 17a. 

For the 8-dimensional orthogonal groups of plus type, the classes in [HI Thm. 2.7] can 
be chosen to contain elements of order prime to 6, except for 0^(2). The latter group 
is covered by the square of class 7a. For n > 3, the two classes for Oj^(g) chosen in 
Theorem 17.61 consist of elements of order prime to 6. 

Finally, it is straightforward to see that any element of Li2{q) is a product of two 
unipotent elements. D 

In [36] , a weaker version of Theorem 11.41 was proved. 
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We obtain the following consequence: 

Theorem 7.9. Let G be a finite non-ahelian simple group. Let m he a prime power. Then 
every element of G is a product of two mth powers. 



Proof. By Theorem 11.41 we may assume that gcd(r7i, 6) = 1. Now for G sporadic or 
G = 2l„, n>7, our claim follows from Proposition 17.81 The groups Sis and Sle are both 
covered by products of two 3-elements or two 5- cycles. 

So assume that G is a group of Lie type. Let B denote a Borel subgroup of G and U~ 
the opposite of the unipotent radical of B. If gcd(m, \B\) = 1, we use Chernousov-Ellers- 
Gordeev [7, Thm. 2.1] which asserts that every element of G is conjugate to an element 
of U^B, and so a product of two mth powers. 

So now assume that gcd(r7i, \B\) ^ 1. For all groups G of rank 1 except possibly L2(2-^) 
by Theorem 17.11 there exists a conjugacy class of elements of order prime to \B\ whose 
square covers G*. For L2(2-^) it's easily seen that any element is a product of two elements 
of order dividing g + 1. Similarly, for the groups in Theorem 17.31 the claim is clear except 
for G = S4(2-^). Here, again G* is also covered by products of two elements of order 
dividing g^ + 1. For all other groups, we have already argued in the previous proof that 
they can be covered by products of two elements whose order is prime to |-B|. D 

8. Further generation results 

We use our results on overgroups of suitable cychc subgroups in simple groups to derive 
the following: 

Theorem 8.1. Let S be a finite simple group different from 0^(2). There exists a conju- 
gacy class C of S consisting of elements of order prime to 6 such that if 1 ^ x E S, then 
S = {x, y) for some y E G . 

In the one exception, we can instead take G to be a class of elements of order 15 (and 
so in all cases, there is a class G of elements of odd order satisfying the conclusion). 
Moreover, iil ^ x E S has odd order, then we can choose the class to consist of elements 
of order 7. 

Before we begin the proof, we point out some easy consequences including the affir- 
mative answer to a question of Getz [12]. Recall that a quasi-simple group is a perfect 
central cover of a simple group. 

Corollary 8.2. Let S he a finite quasi-simple group. If T is a solvable subgroup of S, 
then there exists a solvable subgroup Ti > T and an element s E S of order prime to 6 
such that S = (Ti, s). 

Proof. It is trivial to reduce to the case S is simple (elements of order prime to 6 in the 
simple group can be lifted to elements of order prime to 6 in a covering group). 

The result is now immediate unless S = 0^(2). Consider that case. Let Ti be a 
maximal solvable subgroup of S containing T. The result follows by the remarks above 
unless Ti is a 2-group. However, it is clear that a Sylow 2-subgroup of S is not a maximal 
solvable subgroup of 5* (it is contained in a minimal parabolic subgroup which is still 
solvable). D 
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Corollary 8.3. Let S be a finite quasi-simple group. Then S can be generated by two 
conjugate elements of order prime to 6. 

In the proof of the theorem, we need the following observation (see Guralnick [22i, 2.2] 
for a slightly different proof): 

Lemma 8.4. Let C be a non-trivial conjugacy class in a finite simple group G. Then C 
is not contained in the union of any two proper subgroups. 

Proof. Suppose that C is contained in X U Y, with X, Y proper subgroups. Replacing 
X and Y by maximal subgroups, we still have the hypothesis and C is not contained in 
either X or Y since clearly G = (C). 

Choose X e C n {X \Y). Note that ii y e Y, then x^ e X (for x^ e Y implies that 
X &Y). Thus (x^) is contained in X and normalized by Y obviously and also by x. Since 
Y is maximal, G = {Y, x) normalizes the proper subgroup (x^) < X, a contradiction. D 

Example 8.5. Note that one cannot replace 2 by 3 in the lemma: take G = SL„(2) or 
Sp2„(2) and let X, Y, Z be the stabilizers in G of three vectors in a 2-space. Then every 
transvection of G fixes a hyperplane and so fixes at least one of the vectors in this 2-space. 
Thus the class of transvections is contained in the union of three subgroups. A similar 
argument applies to the class of transpositions in the non-simple group ©„■ 

Proof of Theorem \8.1[ We use two types of standard arguments. In the first situation, 
let's call it (SI), we let y be an element as in Theorem 11.1( a). of order prime to 6. If 
there are no more than two maximal subgroups of 5* containing y, then by Lemma 18.41 
any conjugacy class in 5* \ {1} contains an element x outside of these maximal subgroups, 
whence S = {x, y). In some of the cases where there are more than 2 maximal subgroups, 
we compute (as in [5]) directly that no conjugacy class is contained in the union of the 
maximal subgroups containing y. 

In the second situation (S2), we produce two conjugacy classes 6*2,(73 of S, at least 
one of them containing elements of order prime to 6, such that the (C, C2, C3)-structure 
constant is non-zero for any non-trivial conjugacy class C of S* and such that no maximal 
subgroup of S can contain elements from both C2 and C3, in which case we're done again. 

Assume first that S is sporadic. Let y be an element of prime order as in Table IHl Then 
unless 

S e {M12, Ti, HS, McL, Suz, ^^22} 
we are in situation (SI). It is easily checked from the character tables that in each of the 
six exceptions S listed above, for any prime p there are less elements of order p in the 
(disjoint) union of the relevant maximal subgroups than in any class of elements of order p 
in S, except for elements of order 5 in HS, elements of order 3 in Suz, and elements of 
order 2 or 3 in Fi22. In HS, we reach situation (S2) with C2 = 11a and C3 = 20a; and in 
both Suz and Fi22 with G2 = Ha and C3 = 13a. 

Now let S be of exceptional Lie type. Here, we take y an element generating a cyclic 
subgroup as in Table El Note that the order of y is coprime to 6 unless possibly when 
S = Ei{q). Again, y is contained in at most two maximal subgroups, except for S G 
{G2(3), ^4(2)}, and we may conclude as before. For G2(3) and -^4(2) we are in situation 
(S2) with the classes 9a, 13a, respectively 13a, 17a. For S = Ei{q), let C denote a non- 
trivial conjugacy class. We have shown in Proposition 17.71 that the (C, C2, C3)-structure 
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constant is non-zero, where C2 contains elements of order $7 and C3 contains elements 
as in Table El whence there exist {x,y,z) G (C, C2,C3) with xyz = 1. Since the order of 
the maximal subgroup ^EQ{q).Dq^i is not divisible by (a Zsigmondy prime divisor of) $7, 
we necessarily have S = {y,z) = {x,y), so we are in situation (S2). Clearly, y has order 
prime to 6. 

Now consider 5* = 2t„, n > 5. When gcd(n, 6) = 1 then by [5, Prop. 6.9] for any 
1 7^ x G 2l„ there exists an n-cycle y such that {x, y) = 2t„. Suppose that n = 2m is even. 
Then choose e with 1 < e < 6 such that gcd(m + e, m — e) = 1 and gcd(m ± e, 6) = 1. 
Let 1/ e 2l„ be the product of disjoint cycles of length m + e and m — e. Clearly, y is 
not contained in any imprimitive subgroup. Thus, for n > 16, y is contained in a unique 
maximal subgroup by [S2]- ^i n = 6, 8, 10, 12 or 14, a computer check shows that one can 
take y of order 5, 7, 5, 35 or 13 respectively. Now suppose that n is odd and divisible by 
3. Let y e 2l„_i be chosen as above. If n > 16, it follows as above that y is not contained 
in any imprimitive subgroup. Clearly, given 1 j^ x E S, we can choose a conjugate y' of 
y such that {x,y') is transitive and so primitive. It again follows by [52] that S = {x,y'). 
If n < 16, then we need only consider n = 9 and 15. If n = 15, take y to be of order 13 
and if n = 9, take y of order 7. It is straightforward to check that the result holds. 

For S simple of classical Lie type, we typically take y the smallest power of an element 
as in Table [7] of order prime to 6. Let first S = L„(g) with n > 4 even. The possible 
maximal subgroups containing such an element y are given in Lemma 12.41 Note that 
case (2) does not arise since n is even. If g = r^ is a square, then o{y), the prime 
to 6 part of {q"'~^ — l)/gcd(n, g — 1) = (r"~^ — l)(r"~"^ + l)/{n,q — 1), is divisible by a 
Zsigmondy prime divisor of (r""^ — 1), so case (1) is out as well. Hence there are at most 
two maximal subgroups containing y, and the only cases for which the lemma does not 
apply are L4(2) = Sts and L4(4). For S = L4(4) the (C, 63a, 85a)-structure constants are 
non-zero, and none of the subgroups in Lemma 12^31 contains elements of orders 63 and 85. 

Now let S = L3(g). Then by Lemma fl^ there are at most two maximal overgroups of y 
(viz. cases (1) and (4) for / = 3), so we are done unless S G {L3(2) = L2(7), L3(4)}. For 
the first group, see Table 5], for L3(4) the (C, 5a, 7a)-structure constants are non-zero. 

Next let S = L„(g) with n > 5 odd. Let C2 denote the conjugacy class of an element of 
order Oi := {q"' — l)/d{q — l), and C3 the class of an element of order 02 := ((g""^ — l)/(i)2 3, 
where d = (n, g— 1). By the argument in the proof of [^ Thm. 2.1] only the trivial and the 
Steinberg character of S take non-zero values on both classes, and thus the (C, C2, C3)- 
structure constant does not vanish for any non-trivial class C of S. Now consider the 
subgroups in Lemma 12.31 Cases (2) and (3) are out since n is odd, and case (1) is 
excluded as before. The extension field subgroups GL„/j(g-^) occur for prime divisors f\n. 
Now note that their order is not divisible by a Zsigmondy prime divisor of g"~^ — 1, which 
exists unless (n, g) = (7, 2). But in the latter case, there is just one overgroup, so we are 
done again. 

Next let S = U„(g) with n > 4 even, (n, g) 7^ (4,2). If (n, g) is none of (6,2), (10,2), 
(4, 3), (4, 5) then by Lemma [2.61 there is only one maximal subgroup containing y and we 
are done. For [n, q) = (10, 2) the argument in [44, Thm. 2.2] shows that the (C, C2, C3)- 
structure constant does not vanish for any non-trivial class C of S, where C2 contains 
elements of order 19 and C3 elements of order (g" — l)/(g — 1) = 1023. None of the 
groups in Lemma [2.61 contains elements of order 13. The same may be applied to U4(5), 



PRODUCTS OF CONJUGACY CLASSES AND FIXED POINT SPACES 41 

with elements of order 7 respectively 13. For U6(2), the (C, 11a, 12/)-structure constant 
is non-zero for any C ^ {1}, and the class 12/ has trivial intersection with U5(2) as well 
as with M22. For 114(8), the (C, 7a, 9a)-structure constants are non-zero and none of the 
relevant maximal subgroups contains elements of order 9. 

Now let S = U„(g) with n > 3 odd. Firstly, if n is prime and (n, g) is different 
from (3, 3), (3, 5), (5, 2), (9, 2), then by Lemma 1231 there is a unique maximal subgroup 
containing our element y, and we are done. The same holds in fact for U3(3) and U5(2). 
Else, we let C2 denote a class of elements of order (g" + l)/d{q + 1) and C3 a class of 
elements of order {q"-~^-l)/d, where d = gcd{n, q + 1). By [44, Thm. 2.2], the (C, C2, C3)- 
structure constants are non-zero in 5*. The extension field subgroups in Lemma 12.7( 1) 
and (3) are ruled out by Zsigmondy. For U3(5) the (C, 7a, 8a)-structure constants are 
non-zero, and no maximal subgroup contains elements of orders 7 and 8. 

For 5* = 02n+i(g), we are done by Lemma fL7\ unless n = p = 3 oi (2n + 1, g) = (7, 5). 
Suppose that n = p = 3. In this case, we take y to be of order (g + 1)2 3. If g > 3, then 
Lemma [2.71 still implies that y is in a unique maximal subgroup. For ©7(3) we may take 
y of order 13, for 07(5) of order 31. 

Now let S = S2n(g)- Let y be an element of the largest possible order prime to 6 
dividing g" + 1. Let Ai denote the set of maximal subgroups of S containing y. First 
assume that g is even. If n > 3, it follows by Lemma 12.81 that all maximal subgroups 
containing y contain the centralizer of y. Let 2; be a generator for the centralizer of y. It 
was shown in O 5.8] that for any g E S, we have that S = {g, z') for some conjugate z' of 
z. Thus, the same is true for y. Yin = 2, we may assume that g 7^ 2. If g is a square, then 
\M\ = 2 and the result follows. If g is not a square, then \M.\ =3. If g > 8, it follows 
by [37] that \s^ fl M\ < (4/3g)|s'^| < |s'^|/6, whence the result. If n = 3, then the same 
argument applies for g > 4. See |5l Table 2] for the case g = 4. For S6(2) a computer 
check shows that we can take for y an element of order 7. 

Now assume that g is odd. Let s be a nontrivial element of 5*. Suppose that s^ 
is contained in the union of the maximal subgroups containing y. Excluding the cases 
with (n, g) = (4, 3), (6, 3), (6, 5), the only maximal subgroups containing y are one for 
each prime divisor of n and if n is odd, the normalizer of SU„(g). Suppose that s^ 
intersects 6 > 3 of the maximal subgroups containing y. It follows that s is contained 
in a conjugate of the normalizer Sp2„/j(g-^) for some prime f > b. By (Sj 2.1 and 2.3], 
\s^ n M\ < (4/3g-^^^)|s'^| for any proper subgroup M of S. Thus, 

I U (.^nM)|<(4(/-l)/3g/-i)|.^|<|.^|, 

a contradiction. For S4(3), S6(3), S6(5) a computer check shows that we may take y of 
order 5, 13, 31 respectively. 

For S = 0^„(g), let C2 denote the class of elements of order oi := (g" + l)/(4, g" + 1) 
and C3 a class of semisimple elements of order 02 := (g"~^ + 1)2,3'- The arguments in 
the proof of [HI Thm. 2.5] show that only the trivial and the Steinberg character do 
not vanish on both C2, C3. Thus, the structure constant n{C, C2, C3) is non-zero for any 
non-trivial class C of S. None of the subgroups listed in Lemma [2. 101 and Tabled contain 
elements of orders 01,02, except possibly when no Zsigmondy prime for g"~^ + 1 exists. 
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that is, when {2n,q) = (8,2). For the latter group, the (C, 17a, 21a)-structure constants 
are non-zero, and no maximal subgroup contains elements of orders 17 and 21. 

Next consider S = 0^„(g),n > 4. If n = 4 and g > 4, the result follows by [SI Lemma 
5.15] (the element chosen there has order prime to 6). If n = 4 = q, the result follows 
by O Table 3]. Similarly, the result follows by O Lemmas 5.13, 5.14] if n > 4. For 
S = 0^(3) we may take y of order 13. The group 0^(2) is an exception. 

For 5* = L2(g), let C2 be a class of elements of order p and C3 a class of elements of order 
(g + l)/(2, g + 1). Then the (C, C2, C3)-structure constant is non-zero. For g > 5 prime 
to 6, no proper subgroup of G contains elements of orders p and (g -|- l)/(2, g + 1). For 
q = p^ with p = 2,3, let C2 be a class of elements of order (g — l)/(2, g — 1) instead; again 
the structure constants do not vanish, one of C2, C3 contains elements of order prime to 6, 
and no proper maximal subgroup does contain elements from both classes unless g = 9, 
so 5* = Sle, which was already considered. D 

We end this section by demonstrating on the example of Es{q) how our methods can 
also be used to show that simple groups admit a so-called unmixed Beauville-structure 
(see for example [16]): 

Theorem 8.6. The simple groups Es{q), where q is any prime power, admit an unmixed 
Beauville structure. 

Proof. By [TBI Def. 1.1] it suffices to show that Es{q) has two generating systems {xi, yi), 
{^2, 1/2) such that the orders of Xi,yi, Xiyi are pairwise prime to those of X2, 1/2, a^2l/2- 

By Proposition 13.51 we already know that there exists a conjugacy class C of G such 
that G is generated by xi,yi G C with (xi|/i)~^ G C, containing elements of order 
n := $3o(g). Now let Ci be a class of elements of order $24(g), C2 a class of elements 
of order $20 (o'), and C3 a class containing the product of a (long) root element x with a 
semisimple element of order $14 (from the subgroup Eji^q) lying in Cg{x)). Note that all 
three classes contain elements of order prime to n. Using Lemma 13.21 it is immediate to 
see that at most unipotent characters might take non-zero values on the two semisimple 
classes simultaneously. Moreover, from the tables in [6, 13.9] one sees that in fact only 
four unipotent characters have this property. Apart from the trivial character, this is 
the Steinberg character (which vanishes on the non-semisimple class C3) and two further 
characters of degree > g^^'^. Since the elements in all three classes have centralizer order 
less than g^°, we conclude that n(Ci, C2, C3) 7^ 0. 

The result of Cooperstein [10] shows that no proper subgroup of G containing long root 
elements has order divisible by $20(9) and $24 (g)- CH 
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